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SECTION V 

1 . The subject-matter of independent claims 1 , 2, 7 and 8 relates to the provision of 
care-of addresses for mobile terminals roaming within different subnets of a 
domain or of different domains. This provision of addresses is arranged within the 
standard DNS (domain name system) environment, i.e. making use of domain 
name servers. 

In this respect D1 discloses the use of a corresponding addressing scheme (see 
Figure 3, (3, 4) and page 31 , left-hand column, lines 15-22 and lines 30-45), which 
is achieved according IPv6 after an initial phase of triangular routing. There is, 
however, also no indication in the above claims as to how address assignment is 
initiated. 

The present application does thus not satisfy the criterion set forth in Article 33(3) 
PCT because the subject-matter of Claims 1 , 2, 7 and 8 does not involve an in- 
ventive step (Rule 65(1 )(2) PCT). 

The same applies with respect to the standard use of HLR (home location 
register) and VLR (visitor location register) databases for addressing mobile 
phones in cellular radio systems, which database structure leads the skilled 
person to a similar implementation of addressing mobile stations using standard 
Internet DNS structures. 
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2. The subject-matter of dependent claims 3 to 5 only covers implementation details, 
such as the extension of the method to further subnets, which details are either 
rendered obvious by D1 or lie fully within the normal capabilities of a person 
skilled in the art. 

Therefore the dependent claims do not add anything of inventive significance to 
claims 1 or 2. 



SECTION VII 

The independent claims are not in the two-part form in accordance with Rule 
6.3(b) PCT, which in the present case would be appropriate, with those features 
known in combination from the prior art (document D1) being placed in a 
preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in a 
characterising part (Rule 6.3(b)(ii) PCT). 

The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art 
disclosed in the documents D1 and D2 are not mentioned in the description, nor 
are these documents identified therein. 

SECTION VIII 

The various definitions of the subject-matter given in independent Claims 1 , 2, 7, 
and 8 are such that the claims as a whole are not clear and concise, contrary to 
Article 6 PCT. The claims should include only the minimum necessary number of 
independent claims in any one category, with dependent claims as appropriate 
(Rule 6.4(a)-(c) PCT). 

In the present case it is considered appropriate to use only one independent claim 
in any category. 
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•< COMMUNICATION NETWORKS 



BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 



5 



The present invention relates to communication 



networks, and in particular, to communication networks in 
which terminals and/or users are mobile in the network. 
The present invention is applicable, for example, to the 
Internet where a terminal or user moves from one site to 
10 another. The present invention is also applicable to 
mobile telecommunication devices such as wireless 
telephones . 

SUMMARY OF THE PRIOR ART 



15 part of mobile communication networks in order to ensure 
terminal mobility as a minimum requirement. Two distinct 
sets of functions need to be provided, namely location 
management and handover functions. Location management 
functions are required to keep track of mobile 

20 terminals/users as they roam and also locate them when 
there is a request for a connection to them. Handover 
functions take care of maintaining ongoing connections as 
users move and change their point of attachment in the 
network. 

25 It is envisaged that mobile communication systems 

will need to possess characteristics that are far more 



Mobility management is an essential and integral 
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advanced than those presently available in current 
systems. In effect, global and seamless roaming of users 



desirable, where different network operators and service 

5 providers co-exist. These different networks may need to 
operate at different layers of cells and may need to use 
different air interfaces. Also, it is desirable that 
users have access to multimedia services. Furthermore, 
users may need to be able to roam to different networks 

10 and access the same services they are subscribed to in 

their home network with the same "look and feel" that they 
have at home. 

These desirable characteristics place severe 
requirements on the network in terms of the mobility 

15 management protocols, bearing in mind aspects such as the 
amount of signalling traffic generated in the network, 
the available system capacity and the quality of service 
offered to users. The efficiency of a location management 
strategy is evaluated in terms of various factors namely 

20 the signalling traffic generated, the database structure 
it requires or how quickly connection can be set up. The 
optimality of a connection that is set up for 
communication is another factor that has to be 
considered. Handover is assessed in terms of how fast it 

25 can be carried out, how much traffic is lost, to what 
extent it affects the quality of service and also the 



across a completely heterogeneous environment is 
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optimality of new connections. Handover efficiency also 
depends on the parameters used for its initiation and 
control. The process of handover generates signalling 
traffic so that handover strategies have to address 
5 issues of how to reduce the signalling traffic and 
maximise the use of the capacity of the system. 

Different networks have different mobility 
management techniques and addressing schemes. In order to 
do global mobility management, it is necessary to analyse 

10 aspects of routing and connection set-up, addressing, 

signalling and database access for different networks. In 
cellular systems, location management relies on a 
structure of databases consisting of the HLR (Home 
Location Register) and VLR (Visitor Location Register) . 

15 Queries to the databases enable exact positioning of the 
mobile terminal prior to set-up of a connection. This 
ensures that the connection is set up along an optimal 
route. In data networks CDPD (Cellular Digital Packet 
Data) , GPRS (General Packet Register Service) , Mobile IP 

20 (Internet Protocol), generally routing to mobile stations 
is done inefficiently. Packets are always routed to the 
home network of the mobile terminal irrespective of 
whether the mobile terminal is in its home network or 
not. The packets are forwarded to the current location of 

25 the mobile terminal from the home network. This feature 
is known as triangular routing. The first objective of 




the research is to build an efficient mobility management 
strategy in data networks, specifically IP, in order to 
overcome the sub-optimal routing problems. This can then 
be extended to integrate IP with other systems. For 
5 global mobility management, there is. also a need to 

provide a means for global addressing to accommodate the 
different types of addresses used by different networks. 
The use of the IPv6 address space for that purpose is 
envisaged. 

10 The structure and distribution of the database used 

for mobility management has a direct impact on the 
signalling traffic, rate of database access and therefore 
the efficiency of the mobility management scheme. The 
optimality of the routing also depends on how the 

15 databases are used. The distribution of the database 
(centralised, distributed, hierarchical) is also an 
issue, together with the type of databases (relational, 
object-oriented) . 

Since it is envisaged that mobile users should be 

20 able to roam seamlessly and globally across different 
networks, they will need to have access to services 
transparently and should also be reachable irrespective 
of their location. Such expectations call for the need to 
develop a location management scheme that can be used 

25 across different networks in order to provide global 

coverage of mobile terminals. The basic requirements to 



achieve global roaming are that a mobile terminal has to 
recognisable and reachable in any network. Deriving this 
scheme imposes quite a challenge due to the heterogeneity 
of the environment given that each network has its own 
5 mobility management scheme as well as its own addressing 
scheme . 

Location management is the process whereby mobile 
terminals inform the network of their whereabouts and 
network entities maintain updated information of location 

10 of mobiles for purposes of setting up and handing over 
connections. Location management can be seen as 
consisting of two phases: mobile tracking and mobile 
locating. Mobile tracking essentially involves mobile 
terminals notifying the network of their current location 

15 and network entities updating the information 

accordingly. Mobile locating is the process whereby a 
specific query is launched in order to determine the 
position of the mobile prior to setting up a connection. 
The location management strategy, which is dictated by 

20 the approach to mobile tracking and locating, has a 
direct impact on the efficiency of routing in the 
network, the amount of signalling traffic generated and 
the number of accesses to databases which are used for 
mobility management. 

25 As was discussed in the report by A.Sesmun, L.Q.Liu, 

M.Fuente, S.Vahid and A.Munro, "Examination of mobility 



management techniques in current systems and outline 
proposals for further research", Mobile VCE Networks 
Programme, Deliverable MVCE/BRS/WPN01/D12 , May 1998, 
different networks have different mobility management 

5 schemes but in essence, two approaches can be identified 
depending on how the mobile locating phase is carried 
out. In cellular networks, mobility management relies on 
a structure of databases to keep track of mobile 
terminals as they roam. Upon a need to establish a 

10 connection to a mobile terminal, an explicit locating 
phase is required to determine the position of the 
terminal. In the Internet, the mobility management 
protocol Mobile IP integrates the mobile locating phase 
with connection set-up so that the initiator of the call 

15 immediately ' starts to send traffic assuming that the 

mobile is in its home subnet. Routers in the home network 
then take care of forwarding the traffic to wherever the 
terminal is roaming. In Wireless ATM (Asynchronous 
Transfer Mode) , the location register solution implements 

20 an explicit mobile locating phase whereas the Mobile PNNI 
(Private Network to Network Interface) implementation 
requires that mobile locating be integrated with 
connection set-up. CDPD and GPRS both have recourse to an 
integrated approach . 

25 The first approach is associated with the benefit 

that an optimal connection to a mobile can be set-up once 




its current location has been established at the expense 
of more signalling traffic being generated. The second 
approach ensures fast connection set-up but routing of 
traffic may require subsequent optimisation. Always 

5 routing via the home network is very inefficient 

especially if the caller and callee are effectively not 
far from each other. 

Therefore, in the derivation of a global location 
management scheme for heterogeneous networks, the 

10 different aspects that need to be considered are: 

(i) how to carry out mobile tracking and locating; 

(ii) impact of the location management strategy on 
optimality of routing; 

(iii) signalling traffic generated; and 

15 (iv) the database architecture for mobility 

management purposes . 

Different networks also have different addressing 
schemes. Telephone numbers follow the E.164 specification 

20 of the International Telecommunications Union. Internet 
addresses, usually known as IP addresses, are of two 
protocol versions, IPv4 and IPv6 and are used to refer to 
host interfaces rather than endpoints. These versions 
are published on the Internet at www.ietf.org. The 

25 Network Service Access Point format as specified by the 
International Standards Organisation is used for 




addressing in ATM networks. A global location management 
scheme would therefore require a uniform addressing 
scheme in order to recognise terminals in different 
networks . 

5 In the Mobile IP protocol known as proposed by the 

Internet Engineering Task Force, a mobile is always 
identified by its home address, irrespective of its point 
of attachment in the network. When the mobile moves to a 
different subnet, or a foreign subnet, it acquires a 

10 temporary address referred to as a care-of -address . It 
then needs to register this address with its home agent 
by sending a binding update to the router. The home agent 
is a router on the mobile terminal's home link. 
Thereafter, the home agent can intercept any packets 

15 intended for the mobile and forwards them to the mobile's 
current location. This is the basic operation of Mobile 
IPv4 protocol. Mobile IPv4 leads to sub-optimal routing. 
All packets being routed via the home network causes a 
feature referred to as triangular routing, which is 

20 inefficient especially if the correspondent host and the 
mobile host are not far from each other. 

In the protocol known as Mobile IPv6, it is proposed 
to optimise the routing once communication has been 
established between two hosts via the introduction of 

25 more signalling messages. Besides sending binding updates 
to the home agent, a mobile host can send similar updates 




to a correspondent host if it detects that it is 
receiving packets that are being forwarded from that host 
by the home agent. The correspondent host is then 
informed of the current point of attachment of the mobile 
5 and can send any further packets directly to the host. 
Although this approach subsequently optimises the 
routing, it does not eliminate the initial triangular 
routing . 

Thus, in existing systems when a mobile node 
10 (terminal) moves to a foreign subnet (being a subnet 
other than its home subnet) , it acquires a care-of- 
address. In Mobile IPv4, it may use a foreign agent 
care-of-address or a colocated care-of-address. In 
Mobile IPv6, it uses a colocated care-of-address only and 
15 the foreign agent is not needed. The mobile node then 
sends a binding update to the home agent. A binding 
update is an association between the permanent address 
and the care-of-address of the mobile. The home agent 
keeps a record of the binding. A resource record in the 
20 name server only stores the name of a terminal and its 
permanent address (and also other fields not relevant 
here) . 

When a correspondent node wants to communicate to a 
mobile node (or a fixed node) , the correspondent node 
25 need not know if the recipient is mobile or not. The 

correspondent node supplies an application with the name 




of the host. This results in a query launched to the 
name server, and resolution of the name to an address 
yields the permanent address as a response. The 
correspondent node uses the permanent address to send 

5 packets to the mobile node. The home agent intercepts 
these packets and tunnels them to the mobile node. This 
routing via the home agent is sub-optimal. If the mobile 
node is using a co-located care-of-address, the end of 
the tunnel is the mobile node. If the mobile is using a 

10 foreign agent care-of-address, the end of the tunnel is 
the foreign agent, in which case the foreign agent 
extracts the packet and sends it to. the mobile. 
Subsequent routing optimisation takes place in mobile 
IPv6. 
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SUMMARY OF THE INVENTION 

The present invention departs from this by 
considering the fact that networks each have a name 
server associated therewith. In the existing systems, 
5 the name server. is not used in location management. The 
present invention, in its first aspect, proposes that the 
name server is used in a way not previously envisaged. 
In existing systems, the name server stores the name of 
the mobile terminal and its permanent address. In this 
10 first aspect of the present invention, the name server 
also stores a care-of -address and also preferably stores 
information indicating the type of address. The care-of- 
address indicates the temporary address of a mobile 
terminal . 

15 The domain covered by a name server is normally 

divided into a plurality of subnets. One of the subnets 
will be the "home" subnet for a mobile terminal. When the 
mobile terminal is in that home subnet the care-of- 
address and the permanent address may be the same. 

20 However, in this first aspect of the present invention, 
when the mobile terminal moves to a second subnet, the 
care-of -address is changed to reflect the new subnet. As 
the mobile terminal, moves, from subnet to subnet, the 
care-of-address changes each time. The home agent 

25 updates the home name server each time the mobile 

terminal moves from one subnet to another, since the 
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mobile terminal sends a binding update to the home agent 
each time it moves in this way and acquires a care-of- 
address . 

In this first aspect of the present invention, even 
5 if the mobile terminal moves to a foreign domain, and 
possibly moves from subnet to subnet within that foreign 
domain, the home name server continues to be updated with 
a care-of-address representing the subnet in which the 
mobile terminal is currently located. 

10 Thus, according to this first aspect, the present 

invention may provide a method of operating a network, 
the network comprising a domain having a name server 
associated therewith, said domain having a plurality of 
subnets, wherein : 

15 a mobile terminal is associated with said domain and 

with a first subnet within said domain, said name server 
stores a name for said mobile terminal, a permanent 
address for said mobile terminal, and a second address 
which includes an identification of said first subnet, 

20 whereby input to the network of said name for said mobile 
terminal causes said name server to output said second 
address ; 

when said mobile terminal moves to a second subnet 
within said domain, said name server changes said second 
25 address to a third address which third address contains 
an identification of said second subnet, whereby input to 




the network of said name for said mobile terminal causes 
said name server to output said third address. 

This first aspect will be referred to subsequently 
as one-level updating; the care-of -address is updated 
5 each time the mobile terminal moves from one subnet to 

from one subnet to another, whether that subnet is in its 
home domain or in a foreign domain. With this system, 
when a correspondent wishes to communicate with the 
mobile terminal, a query is launched to the name server 

10 and the address returned is the care-of -address of the 
mobile terminal. The correspondent then uses the, care- 
of -address to send packets to the mobile terminal. Those 
packets thus reach the mobile terminal directly, and the 
home network is bypassed when the mobile terminal is in a 

15 foreign subnet. Thus, more optimal. routing is achieved 
than in prior art arrangements. Of course, if the 
network also contains fixed terminals, the care-of- 
address for such terminals is the same as the permanent 
address. The care-of-address of a mobile terminal is 

20 also the same as its permanent address when it is in its 
home subnet of its home domain. 

It is normal for the result of a query to a name 
server to be cached in the local name server of the 
domain of the correspondent. Thus, if the same query is 

25 initiated at a later stage, it can be resolved locally. 
The present invention may involve a similar feature. The 
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lifetime of the cache entry may need to be reduced 
because, if the terminal is mobile, the cache entry is 
valid for a shorter period of time. 

In a development of the first aspect of the present 
5 invention, when the mobile terminal is moving in a 

foreign domain, the foreign agent of that foreign domain 
may update the name server associated with that domain (a 
foreign name server for the mobile terminal) with the 
details of the mobile terminal. In that case, any query 

10 originating from the local subnet of that foreign domain 
can be resolved locally. 

A further development of this first aspect of the 
present invention considers the case where the mobile 
terminal moves to a foreign domain. If there is one- 

15 level updating, as previously discussed the care of 
address of the home name server reflects the foreign 
subnet in which the mobile terminal is now located. 
However, that foreign network itself has a name server 
which, as previously mentioned, may store a local address 

20 for the mobile terminal. Therefore, in this development 
of the first aspect of the present invention, it is 
proposed that, when a mobile terminal moves to a foreign 
network, the care-of -address thus generated is stored at 
the foreign name server, and a binding update, which is 

25 an association between the permanent address of the 

mobile and the address of the foreign name server is sent 
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to the home agent. The address of the foreign name 
server then becomes the care-of -address in the home name 
server. Thus, in this development, when the mobile 
terminal moves to a foreign name server, it has a care- 

5 of-address stored in the foreign name server of that 
domain, and the home name server stores its permanent 
address and the address of the foreign name server of the 
domain in which it is moving. 

Effectively, this system may be considered to be one 

10 in which the name server of the domain in which the 

mobile terminal is located stores a care-of -address for 
the mobile terminal, and the home name server stores 
either the address of the local name server, when the 
home name server and local name server are different, or 

15 else the care-of -address when the local name server is 
the home name server. 

In this arrangement, updating of the home name 
server only takes place when the mobile terminal moves 
from one domain to another. Whilst moving within a 

20 domain, the mobile terminal may acquire different care- 
of-addresses as it moves from one subnet to another, but 
only the local name server is updated. This development 
is considered to be two-level updating. The process of 
updating the local or foreign name server is termed local 

25 update whereas the process of updating the home name 
server is referred to as a global update. 
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In such an arrangement, it is then normally 
important that update signals require an extra data item 
(flag) to indicate whether the address held in the care- 
of-address field is the address of the mobile terminal, 

5 or the address of another name server. 

As long as the mobile terminal moves in the domain, 
which falls under the authority of a foreign name server, 
even if this involves changes of subnets and hence 
changes of care-of -addresses , only local updating at that 

10 foreign name server is needed. Updating at the home name 
server is only needed when the mobile terminal moves to a 
network under the authority of a further foreign name 
server, or back to the original home names server. 

Thus, when it is desired to communicate with a 

15 mobile terminal, a query is sent to the home name server. 
Assume now that the mobile terminal is, in fact, under 
the authority of a foreign name server. The home name 
server then identifies the foreign name server, so that 
signals may then be sent to that foreign name server to 

20 identify the current care-of -address . The home name 

server does not need to know the current care-of -address . 

Once the correspondent obtains the care-of-address of 
the mobile, communication can be established directly and 
the home network can be bypassed. It should be noted 

25 that the term "foreign" merely means a part of the 
Internet served by a name server which is not the 




original name server of a particular mobile terminal. 

Preferably, the home name server continues to store 
a permanent address for the mobile terminal, so that the 
address of the foreign name server may be stored in the 
5 same field which stores a care-of -address when the mobile . 
terminal moves within the domain served by the home name 
server. In effect, the address of the foreign name 
server replaces the care-of -address when the mobile moves 
from the domain served by the home name server to a 

10 domain served by the foreign name server. This is the 
two-level updating previously mentioned. 

It should be noted that the Domain Name System is 
the distributed name service used in the Internet, which 
maintains a mapping between names and addresses. Domain 

15 names provide a mechanism for naming resources in such a 
way that the names are usable in different hosts, 
networks and administrative organisations. The Domain 
Name System is seen as consisting of three main 
components: Domain Name Space and Resource Records, Name 

20 Servers, and Resolvers. 

The Domain Name Space and Resource Records specify 
the tree structured name space and data associated with 
the names. Typically, a query provides a particular 
domain name and describes the type of resource 

25 information that is desired. A domain name can identify a 
host in the Internet and the resource information held 



refers to its address. 

Name Servers are the repositories of information 
that make up the domain database. In general, a name 
server maintains complete information about a subset of 

5 the domain name space and pointers to other name servers 
that can be used to lead to information from any part of 
the domain tree. 

Resolvers are programs that extract information from 
name servers in response to client requests. User 

10 programs interact with the domain name space through the 
resolver, which must be able to access at least one name 
server. A resolver uses that name server to resolve the 
query directly or it may need to pursue the query across 
several foreign name servers in order to provide an 

15 answer to the user. 

The two-level updating described above has been 
discussed as a development of the first aspect of the 
invention. However, the idea of using the address of the 
local name server as the care-of-address within the home 

20 name server may be considered a second independent aspect 
of the present invention. 

Thus, in the second aspect, the present invention 
may provide a method of operating a network, the network 
comprising a plurality of interlinked domains, each 

25 domain having a name server associated therewith, each 
domain having at least one subnet, wherein: 



a mobile terminal is first associated with one of 
said domains and a first subnet within said one of said 
domains, the name server of said one of said domains 
storing a name for said mobile terminal and an address of 
5 said mobile terminal, which address includes an 

identification of said first subnet, whereby the input of 
said name for said mobile terminal causes said name 
server said one of said domains to output said address; 
when said mobile terminal moves to a second subnet 

10 associated with a second one of said domains, the name 
server of said second one of said domains stores said 
name for said mobile, terminal and another address for 
said mobile terminal, which another address includes an 
identification of said second subnet, and said name 

15 server of said one of said domains stores said name of 
said mobile terminal and an address of said name server 
of said second one of said domains, whereby the input to 
the network of said name for said mobile terminal causes 
the name server of said one of said domains to output the 

20 address of said name server of said second one of said 
domains, and causes said name server of said second one 
of said domains to output said another address. 

Preferably, when said mobile terminal moves to a 
third subnet associated with said one of said domains, 

25 said name server of said one of said domains changes said 
address of said mobile terminal whereby said changed 
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address includes an identification of said third subnet. 

It is also preferable that when said network 
terminal moves to a fourth subnet associated with said 
second one of said domains, said name server of said 
5 second one of said domains further changes said another 
address of said mobile terminal, whereby said further 
changed address includes an identification of said fourth 
subnet . 

The above two aspects also relate to a network 
10 arranged to operate in accordance with the above method. 

As has been mentioned previously, different networks 
have different mobility management schemes. The first 
and second aspects of the present invention were 
concerned with mobility management within the Internet. 

15 The Internet uses names to identify particular terminals. 
For mobile telecommunications devices, such as wireless 
telephones, telephone numbers are used, which follow the 
E.164 specification of the International 
Telecommunications Union. In the third aspect of the 

20 present invention, cellular telephone domains have name 
servers associated therewith, in the same way as Internet 
networks. As for the Internet, the name servers define a 
domain over which they have authority and provide 
coverage. The domain servers are accessible by all 

25 networks, and are identified by a suitable address. When 



the domain is a cellular telephone domain, the E.164 
number forms the name of the mobile telecommunications 
device within that domain. Where the domain is an 
Internet domain, the name is the normal Internet one. 
5 Each name server then associates with the name a 

permanent address and a temporary address. The temporary 
address may be the current care-of -address of the 
terminal, or may be the address of another name server, 
which holds the current care-of-address. Thus, by 

10 providing name servers associated with cellular telephone 
domains, having an addressing system corresponding to 
that of the first aspect, but provided across all types 
of domains, a global communication system across 
different networks can be achieved. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention will now be 
described in detail, by way of example, with reference to 
the accompanying drawings, in which: 

Fig. 1 is a tree diagram showing an Internet naming 

20 hierarchy; 

Figs. 2a and 2b are a schematic network diagram 
showing the movement of terminals in an Internet network; 

Fig. 3 is a flow chart, during the location updating 
procedure used in the arrangement of Fig. 2; 

25 Fig. 4 is a schematic diagram of a network involving 

7 routers; 
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Fig. 5 is a graph showing results of use of Mobile 
IPv4 to the network of Fig. 4; 

Fig. 6 is a graph showing the results of Mobile IPv6 
to the network of Fig. 4; 
5 Fig. 7 is a graph showing the application of the 

first embodiment of the present invention to the network 
of Fig. 4; 

Fig. 8 is a graph comparing the number of packet 
hops in the three system described with reference to 
10 Figs. 5 to 7; 

Fig. 9 is a schematic diagram of a network involving 
30 routers; 

Fig. 10 is a graph showing the number of packets 
taking a sub-optimal route, in dependence on the location 
15 of a mobile terminal , in the first embodiment of the 
present invention; 

Fig. 11 is a simplified network corresponding to 
that of Fig 9; 

Fig. 12 is a graph showing the cumulative 
20 distribution of signalling messages in different updating 
schemes ; 

Fig. 13 shows the structure of a mobile telephone 
number following the E.164 system; 

Fig. 14 shows the international mobile subscriber 
25 identity structure used in mobile telephony; 

Fig. 15 shows the structure of an IPv6 address; 



Fig. 16 shows the structure of an integrated E. 
164/IP address; 

Fig. 17 shows the structure of a network involving 
Internet and other mobile communications; and 

5 DETAILED DESCRIPTION 
THE FIRST EMBODIMENT 

The first embodiment of the present invention will 
now be described, being an Internet communication system. 
In the Internet, users typically supply applications 

10 with a destination's name rather than an address. 

Applications then need to resolve the name to an address 
by sending a query to. a name server, which responds with 
the translation to an address. Upon receipt of the 
address, transmission of traffic to that address can be 

15 initiated. Generally, the name server stores the mapping 
from name to permanent address for a host. The proposed 
approach is to modify the name server such that it not 
only stores the permanent address of a host but also its 
care-of-address, indicating current location of a mobile 

20 terminal (hereinafter "mobile") . A query to the name 

server would then provide an application with an address 
identifying its current point of attachment and packets 
can be. sent directly to the host, bypassing the home 
subnet. A more optimal route can be used. 

25 The Domain Name System, more specifically the name 

servers, provide a suitable structure of databases, where 




a name server can be used for similar purposes as the 
home location register and the visitor location register. 
The Domain Name System partitions names into several 
hierarchically organised domains, where the hierarchy can 

5 span arbitrarily many levels. Every name server is 

responsible for a subtree of the name space corresponding 
to a domain boundary or zone. Each server may further 
delegate part of the name space to other servers. For 
example, consider a hierarchical tree as shown in Fig. 1. 

10 The name server at level bristol.ac.uk may assign 

responsibility for names ending with ccr.bris.ac.uk and 
een.bris.ac.uk to different servers. Then, the name 
server for the ccr domain can be seen as functioning as 
the home location register of PCI whereas the name server 

15 for the een domain would function as a visitor location 
register if PCI roamed to that subnet. Consider now the 
simplified Internet shown in Fig. 2a. In Fig. 2a, a 
correspondent node 10 seeks to communicate with a mobile 
node 11. The home agent of the mobile node is shown at 

20 12, and the home name server of the mobile node 11 at 13. 
In the situation envisaged by Fig. 2a, the mobile node 
has moved from its home network to a foreign network, 
which foreign network has a foreign name server 14 
controlled by a foreign agent 15. 

25 The operation of the proposed protocol is as 

described below. Every host has a permanent IP address, 
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which identifies its home subnet. Two entities are 
required, namely the home agent and the foreign agent, 
which are routers in the home and foreign subnets 
respectively. The name server in a home subnet has a 

5 record for every fixed and mobile host registered within 
that subnet. Given that the name servers have to 
maintain location information, the structure of the 
resource record should include fields identifying a 
temporary address and the type of the temporary address. 

10 The type could be a host address or a pointer to another 
part of the domain name space. Therefore, at least the 
following fields are required: 

• Name of host 

• Permanent IP address 

15 • Type of permanent address 

• Temporary address 

• Type of temporary address 

• Lifetime of entry 

DNS operations are then required, which enable 
20 updating the temporary address, the type field and the 
lifetime field given the name of the mobile node or its 
permanent address. A query to the name server should also 
result in the temporary address being returned rather 
than the permanent address if there is a valid temporary 
25 address in the server. 
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The first embodiment requires additional flags and 
sub-options in the binding update. The structure of the 
binding update is based on that used in Mobile IPv6 but a 
number of additional flags and options are required. 

5 A binding update is a packet with a source and 

destination. The various fields in the binding update 
indicate the lifetime of the binding, its sequence 
number, flags giving extra information and also a number 
of sub-options, which allows extension of the information 

10 transferred in the packet. In Mobile IPv6, the source of 
the binding update is usually the care-of -address of the 
mobile so that the care-of-address need not be specified 
in the content of the packet. In the DNS-based protocol, 
this is not always the case and one of the sub-options 

15 always has to be reserved to carry the care-of-address of 
the mobile node. A sub-option is also required to supply 
the address of the home agent - this is only needed when 
the foreign agent is expected to send a binding update to 
the home agent. More sub-options may be needed to inform 

20 the current foreign agent of the address of the previous 
foreign agent and the first foreign agent. The concept of 
a first foreign agent will be explained later. Depending 
on the definition of the operations on resource records, 
the name of the mobile node may have to be supplied to 

25 aid in identification of the record to be updated and it 
would have to be given as a sub-option. 




Also, the care-of-address supplied in the binding 
update can be of 2 types, as will be explained later. It 
can be the actual care-of-address of the mobile terminal 
or it can be the address of a local database. A flag is 
5 required to indicate the type of care-of-address held in 
the binding update - this flag is referred to as the T 
flag. When set to 1, the T flag indicates that the care- 
of-address is an actual host address and when set to 0, 
it shows that a database address is being provided. 
10 Depending on the information supplied by the binding 

update, different types of binding updates can be 
identified serving different purposes. In particular, 
four types can be distinguished namely local 
registration, global registration, redirection and de- 
ls registration. 

A local registration binding update is a binding 
update sent to the foreign agent to request registration 
in the current domain where the mobile node is. The 
source is the mobile node and the destination is the 
20 foreign agent. 

A global registration binding update is one destined 
for the home agent to request location updating in the 
home domain of the mobile node. The initiator of the 
update can be the mobile node or the foreign agent. 
25 A redirection binding update is an update that is 

sent to the previous foreign agent when a mobile node 




moves under the coverage of a new foreign agent. The 
mobile node may send the update itself or may request the 
new foreign agent to do so. This ensures that any packets 
sent to the previous domain are forwarded to where the 

5 mobile node is. 

A de-registration binding update is an update that 
informs the agent that receives it that the mobile is no 
longer registered in the domain. This is achieved by 
setting the lifetime of the binding update to be equal to 

10 zero. If the mobile has returned home, it de-registers 
with its home agent by sending a binding update with the 
source set. to its permanent address and the home 
registration bit set. 

A binding acknowledgement is usually sent back to 

15 the initiator of a binding update to indicate whether 
processing of the binding update has been successful or 
not. Typically, a status value less than 128 shows that 
the binding update has been accepted by the recipient and 
so far only status value 0 has been defined. Other status 

20 values defined in Mobile IPv6 are greater than or equal 
to 128. The DNS-based protocol requires definition of 
another status value that indicates successful processing 
of the binding update but provides more information as to 
whether a mobile is moving into a domain for the first 

25 time or not. Status value 1 has been defined for that 

purpose. The use of these status values will be explained 




later . 

An additional sub-option is also required in the 
binding acknowledgement , where depending on the 
mechanisms used for registration, the mobile node may 

5 need to be informed of the address of the local name 

server. The operation of the first embodiment will now be 
discussed. Following movement detection, a mobile 

node has to form a new primary care-of -address using one 
of the on-link subnet prefixes advertised by the new 

10 router. This is illustrated in Fig. 3. As in Mobile 
IPv6, the mobile node may use either stateless or 
stateful address autoconf igurat ion.. Given that foreign 
agent functionality has been introduced again, there is 
the possibility for the foreign agent to allocate a care- 

15 of-address to the mobile node, as was the case in Mobile 
IPv4 [3]. 

After acquiring a primary care-of -address (step 100 
in Fig. 3), the mobile node needs to initiate procedures 
for registration and location updating. In the first 

20 embodiment, the mobile has to create and send 101 a 

binding update to the home agent, informing it of its new 
point of attachment. Upon receipt of the binding update, 
the home agent needs to validate it. to determine the type 
of binding update and ascertain that it really is from 

25 the source specified in the packet. Then, besides keeping 
a record of the binding, the home agent is now also 




responsible for updating the home name server within that 
subnet. The care-of -address field of the record 
corresponding to the mobile is updated accordingly. This 
takes care of the mobile tracking phase. Note that if the 

5 mobile node returns to its home subnet, it has to de- 
register with the home agent and does so by sending a 
binding update with the source being its permanent 
address and the home registration bit (H) set. 

If the foreign agent was involved in the process of 

10 address allocation, it may register the arrival of the 

mobile node in the local name server, which adds an entry 
relating to that host. This update ensures that if any 
host within that subnet wishes to communicate to the 
mobile, a query to the name server can be resolved 

15 locally, thus minimising the traffic generated. 

A binding update is associated with a lifetime so 
that at the end of that period of time, if the binding is 
still valid, it must be renewed. At the same time, this 
will lead to renewal of the lifetime of the corresponding 

20 entry in the name server. 

Therefore, the mobile node should keep track of its 
binding with the home agent and at expiry, it has to send 
another binding update in order to renew it. The home 
agent then updates the home name server accordingly. 

25 In other words, a binding update is initiated 

whenever 
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a mobile node changes its primary care-of -address 

and 

the mobile node renews its binding with the home 
agent . 

5 If the binding is not renewed, it expires, after 

which the home agent no longer performs that role for the 
mobile node. At the same time, the name server entry- 
expires and the resource record has to be deleted unless 
the name server is authoritative for that host. The 

10 authoritative server remains the name server in the home 
subnet of the host and after expiration of the time to 
live, the care-of -address is . set back to the permanent 
address of the host. 

When a user needs to launch an application that 

15 connects to another terminal (fixed or mobile), the 

application will typically be supplied with the name of 
the terminal rather than the address. This results in a 
query being launched to the name servers. The resolver 
tries to find an answer locally, failing which it needs 

20 to pursue the query to other name servers. The response 
to the query now does not give the permanent address of 
the host but the care-of -address held in the record. If 
the destination is fixed or if it is mobile but roaming 
at home, the care-of -address field would have been set to 

25 be equal to the permanent address in the name server. 

Once a user program obtains the address of the 



terminal it needs to communicate with, it can initiate 
transmission of packets using that address. Routing takes 
place in the normal way irrespective of whether the 
destination is fixed or mobile. If the destination is a 

5 mobile host currently in a foreign subnet, the address 
should indicate the mobile's current point of attachment 
and packets can be routed directly, thus bypassing the 
home network. The protocol as defined avoids the initial 
triangular routing, which still features in Mobile IPv6. 

10 In order to ensure that handover between routers is 

smooth, two possibilities can be considered. The 
correspondent host or the caller can regularly query the 
DNS to determine if the host has moved. Such an approach 
would generate a high load of traffic and unnecessary 

15 queries to the name servers especially if the mobile is 
slow-moving or fixed. Note that an IP address does not 
distinguish between a fixed and a mobile host. This would 
also imply regular and frequent tearing and establishment 
of TCP connections. 

20 The second approach is to use similar features as in 

Mobile IPv6. When a mobile roams from a foreign subnet to 
another, it notifies its previous default router, that is 
the foreign agent, as well as the home agent of its new 
location. The previous foreign agent can intercept any 

25 packets destined for that mobile and can tunnel them to 
its current location. When the mobile detects that it is 




receiving packets that are being forwarded, it can also 
send a binding update to the correspondent node, which 
can use its care-of -address for any subsequent 
transmission, thereby ensuring optimal routing. 

5 As in Mobile IPv6, when the mobile node wants to 

update its location with an entity in its home network, 
it may not know the address of a home agent. Therefore, 
it sends its binding update to a home-agents anycast 
address constructed with the prefix identifying the home 

10 network of the mobile. One of the home agents with this 
address rejects the update and replies to the mobile 
providing its own global unicast address and a list of 
unicast addresses for possible home agents. The mobile 
can then choose one, to which it sends a binding update 

15 for registration. This home agent updates the home name 
server as required. 

The embodiment as described above provides a means 
for eliminating the sub-optimal routing as packets 
destined for a mobile node no longer have to be 

20 transmitted to the home subnet before being tunnelled to 
the mobile. The feature of triangular routing is 
eliminated completely. However, the scheme inherits the 
drawbacks of Mobile IPv6 in terms of the signalling 
traffic generated for location updating. Every time the 

25 mobile changes its point of attachment, a binding update 
is generated, which may generate a considerable load on 




the network where there are a lot of mobile terminals 
moving and changing addresses frequently. 
THE SECOND EMBODIMENT 

In order to alleviate the problem associated with 

5 the signalling traffic, it is possible to exploit the 

distributed and hierarchical structure of the Domain Name 
System. The second embodiment relies on the fact that 
each name server has authority over a particular domain 
and the home name server need not maintain a record of 

10 the care-of-address of the mobile but merely a pointer to 
the local name server. Therefore, two types of location 
updates are introduced: global update and local update. A 
local update refers to a binding update sent to the 
foreign agent whereas a global update is one that is sent 

15 to the home agent. The second embodiment thus has 2-level 
updating whereas the first embodiment has 1-level 
updating. The location management procedure will now be 
described . 

Movement detection is carried out in the same way as 
20 outlined for the first embodiment and the mobile node 
acquires a care-of-address using similar mechanisms as 
described for the first embodiment. 

When a mobile moves away from its home network and 
acquires a care-of-address , two types of registrations 
25 and location updating follow. The mobile node creates and 
sends a binding update to the foreign agent, supplying 
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its care-of -address . If the foreign agent allocated that 
care-of -address, it is already aware of it. The foreign 
agent then updates the local name server where an entry 
is added or updated recording the care-of -address of the 
5 mobile node. This is referred to as a local update. If 
the mobile node moved into that domain for the first 
time, there is no entry for it in the name server and a 
new entry is added. Otherwise, the existing entry is 
updated. 

10 In the case where the mobile moves into a domain for 

the first time, a global update is also required whereby 
a binding update is sent to the home agent. However, 
instead of being an association between the permanent 
address and the care-of-address of the mobile, the 

15 binding update is now an association between the 

permanent address of the mobile and the address of the 
local name server. The home agent then updates the home 
name server, which maintains a record of the local name 
server where the actual address of the mobile is held. 

20 There is a requirement to indicate the type of care-of- 
address that is held in the binding update, thereby the 
use of the T flag. The home agent is then able to update 
the name server by specifying whether the care-of-address 
is an actual host address or a pointer to another name 

25 server. The entity that initiates a global update can be 
the mobile node or the foreign agent. Mechanisms to use 



both will be described later. 

Once a global update has been done, as long as the 
mobile moves within the domain that falls under the 
authority of the local name server, only local updating 
5 is required if it changes its care-of-address. The home 
agent is updated only if the mobile moves to a different 
domain . 

In the 1-level updating case of the first 
embodiment, management of the binding update and its 

10 renewal was easy, as only one binding has to be updated 
for each mobile node. In the 2-level updating case of the 
second embodiment, there are two bindings that require 
management, the local one and the global one. Management 
of the local entry can proceed in a similar way as in 

15 scheme 1 where the actions required between the mobile 

node and the home agent now apply between the mobile node 
and the foreign agent. Therefore, the mobile node updates 
or renews its current local binding whenever 
a) it changes care-of -addresses and 

20 b) it detects that its local binding is about to 

expire . 

Management of the global entry is trickier. The 
lifetime of an entry for a mobile node in the home name 
server cannot be equal to the lifetime of its 
25 corresponding entry in the local name server. It has to 
be considerably greater for it to remain valid while the 
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mobile host is roaming across a local domain and no 
global updating is required. The questions that arise are 
how to ensure that the entry in the home name server 
remains valid as long as it has to and who manages the 

5 lifetime of the global binding. 

There are 2 entities that can assume that 
responsibility, namely the mobile node itself or the 
foreign agent. Whichever entity does it, the key in the 
solution is the introduction of another status value in 

10 the binding acknowledgement, which is status value 1. 

Status value 1 indicates that a binding update has been 
successfully processed and also, provides more 
information. When a foreign agent receives and processes 
a binding update, it decides if a global update is 

15 necessary. If yes, it acknowledges the binding update 

with status value 1, which allows the mobile node to know 
that it is moving into this domain for the first time. 
The mobile node may need to keep a record of the address 
of this foreign agent, referred to as the first foreign 

20 agent. If a global update is not required, that is the 
mobile node has not moved across domains, the foreign 
agent sends a binding acknowledgement with status value 
0. The values 0 and 1 are used provided the binding 
update is processed successfully. 

25 The introduction of an additional status value 

enables the mobile node to know whether it is moving in a 




different domain or remaining in the same one when it 
changes addresses. If the mobile node is taking care of 
managing the global binding, it then knows when to 
initiate a global binding and can monitor its lifetime. 

5 If the foreign agent is responsible for updating the 

global binding, the mobile node is aware of the foreign 
agent that is doing so. 

When a correspondent node sends a query to the home 
name server to determine the address of the mobile, the 

10 query is referred to the local name server. If the home 
name server is operating in recursive mode, the query is 
pursued to the local name server and. eventually the care- 
of-address is returned to the correspondent node. If not, 
a referral to the local name server is sent back to the 

15 resolver at the correspondent node and another query to 
the local name server is required to obtain the care-of- 
address of the mobile node. 

Of course, the correspondent node always checks its 
local cache for an entry related to the mobile node 

20 before addressing a query to the home name server. Once 
the correspondent node obtains the care-of-address of the 
mobile, routing of packets is done directly to the mobile 
as in the first embodiment... Again, sub-optimal routing 
has been eliminated completely. 

25 The same mechanism used in the first embodiment to 

ensure smooth handover is applied in the second 
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embodiment and dynamic home agent discovery may be used 
in the same way as described in the second embodiment. 



embodiment essentially reduces the number of binding 
5 updates that are sent to the home agent and hence the 

associated traffic in the network. The home name server 
keeps track of mobiles to a higher level of granularity 
whereas the local name server is responsible for 
maintaining more accurate addresses for the mobile 
10 terminals. Therefore, this approach localises the 

signalling traffic, which is especially efficient when 
the mobile terminal does not move across domains 
frequently. 



In the 2-level updating case of the second 
embodiment, there are two entities that can initiate 
global updating and take care of managing the global 
bindings. They are the mobile node and the foreign agent. 



responsible for creating and updating the global binding. 
The sequence of actions as the mobile node roams from 
foreign agent to foreign agent within and across domains 
is outlined below. The mobile node is assumed to move 
25 point X to Y and finally to Z in Fig. 2b. Fig. 2b 
illustrates the sequence of binding updates when a 



Besides still ensuring optimal routing, this 



15 



20 



In the mechanism used, the foreign agent is 




foreign agent manages the global binding. Note that the 
first foreign agent that the mobile attaches to when it 
moves into a domain for the first time is termed first 
foreign agent. 

5 1. When a mobile detects that is has moved (at point 
X) , it needs to initiate a local registration as shown by 
the red arrow in the diagram. The mobile supplies the 
address of its home agent as a sub-option in the binding 
update. The foreign agent finds that the mobile was not 

10 registered in this domain previously and sends a binding 
acknowledgement with status value 1 to the mobile node. 
This foreign agent is the first foreign agent for the 
mobile node in that domain. The foreign agent inserts an 
entry corresponding to the mobile in the local name 

15 server. 

2. Upon receipt of the acknowledgement, the mobile 
node keeps a record of the address of the foreign agent 
as its first foreign agent in the domain. 

3. The foreign agent also has to initiate a global 

20 registration where a binding update is sent to the home 
agent (shown as a blue circle) and is responsible for 
keeping track of when this binding is expiring. The home 
agent updates the home name server after processing the 
binding update. 

25 4. The mobile node now moves to point Y and attaches 
to a new foreign agent, which acknowledges the local 
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registration binding update with a status value of 0. 
This informs the mobile node that it has not moved across 
domains. Only the local name server is updated. 

5. The mobile node then initiates or requests the new 

5 foreign agent to send a redirection binding update to the 
previous foreign agent, which in this case is also the 
first foreign agent. In order for the new foreign agent 
to do that, it needs to know the address of the previous 
foreign agent, which the mobile node may supply as an 

10 additional option in the binding update. 

6. The first foreign agent then knows that it has to 
forward any packets received for the mobile node to the 
new point of attachment but it is still in charge of 
managing the lifetime of the binding update. 

15 7. The mobile node then detects that it has moved to 

point Z and registers again . As a result , it receives a 
binding acknowledgement with status value 1, which shows 
that the mobile is now in a new domain and this foreign 
agent is acting as its first foreign agent. 

20 8. The mobile ensures a redirection binding update is 
sent to the previous foreign agent. This could be done by 
the current foreign agent. 

9. The mobile now also has to send a de-registration 
binding update to its previous first foreign agent to 
25 inform it that it need not manage the global entry. The 
new first foreign agent assumes responsibility for 




sending a global update to the home agent and monitoring 
the lifetime of the global entry. The home agent updates 
the home name server accordingly. The mobile may also 
request the new foreign agent to send the de-registration 
5 binding update, in which case it needs to supply that 
address first. Again, this can be done as an additional 
option in the binding update. 

10. As long as a first foreign agent does not receive a 
de-registration binding update, it keeps track of any 

10 global bindings it is responsible for and if they are 
about to expire, it renews the binding with the home 
agent. When it receives a de-registration binding update, 
the first foreign agent must take actions to delete any 
entries associated with that mobile terminal from the 

15 local name server. 

In this arrangement, control is shared between the 
mobile node and the foreign agent. The global entry is 
updated 

20 a) when the mobile node moves into a new domain and the 
foreign agent initiates global registration 
b) when the first foreign agent detects that the global 
binding is about to expire and renews it. 

If the mobile takes care of sending de-registration 

25 and redirection binding updates itself, this implies more 
binding updates are sent across the air interface, which 




is not desirable. Therefore, requesting the current 
foreign agent to do so is better but the mobile host has 
to supply it with the address of the previous foreign 
agent and the previous first foreign agent. These can be 
5 sent as additional options in the binding update that the 
mobile creates to register locally. 

The following steps define the location updating 
procedure in the new protocol when two types of location 
10 updating are used and are illustrated in Fig. 3. Control 
of global updating and management of the lifetime of 
global bindings is shared between the mobile host and the 
foreign agent. 

1. The mobile node 11 uses IPv6 Neighbour discovery as 
15 primary mechanism to detect movement, as in Mobile IPv6 

[2] . 

2. When it detects that its default router has changed 
(step 100 in Fig. 3), it needs to configure a new care- 
of-address. The mobile node 11 may use stateless or 

20 stateful address autoconf iguration to form a new care-of- 
address [2] . The mobile node 11 may also use a care-of- 
address given by the foreign agent 15. 

3. The mobile node 11 needs to register this new care- 
of-address locally and with its home agent 14. It sends 

25 a binding update (step 101) (BU) with the following 
fields set as shown to the foreign agent. 
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• Option: binding update 

• Source: care-of-address of mobile node 11 

• Destination: address of foreign agent 

• Care-of-address: care-of-address of mobile node 
5 11 

• T flag bit: set (host address) 

• Home address option: permanent address of 
mobile node 11 

• Lifetime: time duration for which this update 
10 is valid 

• Additional option required: name of mobile node 
11 

• Additional option required: address of home 
agent 

15 • Additional option required: address of previous 

foreign agent 

• Additional option required: address of previous 
first foreign agent (may be left as null if the 
mobile does not have any) 

20 4. The foreign agent 15 receives the binding updates 
(102) and processes them in the following way. 
5. The foreign agent 15 sends a query (103) to the 
local name server to find out if a record of the mobile 
node is held in the database. The recursion desired (RD) 

25 bit should not be set in the query to ensure that the 
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query is resolved locally and no recursion is carried 
out . 

6. If there is no entry in the database, the result 
sent back to the foreign agent is a name error or a 
5 referral to another name server. The foreign agent then 
adds an entry (104) in the name server, giving the 
following information : 

Name of mobile node 
Permanent address 
10 • Care-of-address „ . 

Type of care-of -address (host address) 
Lifetime . 
This is a local update. 

The foreign agent 15 sends a binding acknowledgement 
15 to the mobile node with status value set to 1. 

The foreign agent 15 then sends a binding update 
(105) to the home agent with the following fields: 

• Source: address of foreign agent 

• Destination: address of home agent or home- 
20 agents anycast address 

• Care-of-address: address of local name server 

• T flag bit: not set (name server address) 

• Home address option: permanent address of 
mobile node 
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• Lifetime: time duration for which this update 
is valid 

• Additional option: name of mobile node 
This is a global update. Again, if a home-agents 

5 anycast address is used, the foreign agent 15 sends the 
binding update to a home agent after it receives the 
addresses of possible home agents. 

The foreign agent also creates and sends a redirection 
binding update to the previous foreign agent. The fields 
10 are set as shown: 

Source : address of foreign agent 

Destination: address of previous foreign agent 
Care-of-address: care-of -address of mobile node 
T flag bit: set (host address) 
15 • Home address option: permanent address of 

mobile node 

• Lifetime: time duration for which the update is 
valid 

The foreign agent has to inform the previous first 
20 foreign agent that it no longer needs to manage the 

global binding. It sends a de-registration binding update 
to it with the following fields. 

• Source: address of foreign agent 

• Destination: address of previous first foreign 
25 agent 




• Lifetime: 0 

7. If there is an entry in the database, the foreign 
agent sends an update (107) to the local name server in 
order to update the care-of -address and the lifetime of 

5 the entry. This is a local update. The foreign agent also 
sends a redirection binding update to the previous 
foreign agent with the fields set to the values shown in 
point 6. 

8. When the home agent receives a binding update, it 

10 processes it in the following way - it keeps a record of 
the binding and sends an update (106) to the home name 
server giving it the 

• Name of the mobile node 

• Permanent address 

15 • Address of local name server 

• Type of temporary address (name server address) 

• Lifetime of entry. 

9. The temporary address, type of address and time to 
live (lifetime) fields are then set to the values 

20 provided. 

The first foreign agent renews the global binding 
whenever it detects that the binding is close to expiry. 

Thus, when a correspondent host wants to communicate 
to a host (mobile or fixed) , the application will 
25 typically be supplied with the name of the host. If the 




application is supplied with the address of the host and 
this host is mobile and has moved away from its home 
network, the correspondent host will eventually be 
informed of the address of the mobile node via Mobile 

5 IPv6 operation. If a name is supplied, a query is 

launched to the name server to resolve the query. If an 
entry exists in the local name server the query can be 
resolved locally without accessing the home name server. 
Otherwise, the query is sent to the home name server. 

10 The address to be returned as part of a response is the 
temporary address of the node. This address may be a 
host address or the address of another name server. 

Depending on whether the name server operates in a 
recursive mode or not, the query may be pursued further 

15 or the address held is sent back to the correspondent 
host. If the address held is a pointer to another name 
server, a query is launched to that name server. This 
process is repeated until the host address is obtained. 
Where 2-level location updating applies, as in the 

20 second embodiment typically, the response from the home 
name server 13 is a pointer to the address of the local 
name sever 14. Another query to the local name server 14 
is required for the correspondent host to obtain the 
address of the node. 

25 When the correspondent node 10 obtains the care-of- 

address, communication between the two nodes 10, 11 can 




start. All communication follows an optimal route, 
bypassing the home agent 12. 

All three mobility management protocols, Mobile 
IPv4, Mobile IPv6 and the approach of the present 

5 invention may be simulated in JAVA, using a client- 
server, object-oriented approach based on CORBA. Each 
simulation enables creation of a network topology, which 
consists of a number of routers and end users. The end 
users can be fixed or mobile. Each router identifies a 

10 subnet in which the end users reside. A two-level 

addressing is being used in the current implementation so 
that the address of an end user is composed of a subnet 
id and a node id. The subnet id represents the subnet to 
which the end user belongs, in other words the router to 

15 which it is connected. The node id distinguishes between 
different end users in the same subnet. An end user, 
fixed or mobile, is assigned a permanent address which . 
does not change during the course of the simulation. 
Mobile end users are allowed to move according to a 

20 predefined trajectory, specified in terms of speed, 

direction and duration of motion. End users can also be 
involved in packet transmission. 

The name server for the first or second embodiments 
described above may be implemented as a database in 

25 Oracle. The name server can be centralised or can be 
distributed according to a two-level hierarchy. In the 




latter case, at the lowest level, a name server can. be 
responsible for a number of subnets, which constitute a 
domain. At the higher level, the root name server 
maintains information about the lower level name servers. 

5 As opposed to a traditional name server, which mainly 
keeps a record of the name and permanent address of a 
host, the one used in the simulation holds details of the 
name, permanent address and care-of -address of a host. In 
the case of a fixed host or a mobile host which is in its 

10 home subnet, the care-of -address is set to be equal to 
the permanent address. 

The performance of each approach has been evaluated 
with respect to the optimality of routing and the amount 
of signalling traffic generated. The simulation keeps 

15 record of the number of packets that arrive at their 

destination, the number of hops they take to so and the 
number of signalling messages generated at regular 
intervals. Routing efficiency is measured in terms of the 
average number of hops required for packets to reach 

20 their destination as the destination is allowed to move. 
Note that this assessment is not trying to determine the 
optimality of the routing algorithm. A minimum-distance 
fixed routing algorithm is used throughout the simulation 
and is itself judged to be optimal. However, the path 

25 that packets take to go to their destination depends on 
the information that the source holds regarding the 
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location of the destination . Therefore, the analysis is 
aimed at determining the efficiency of the mobility 
management scheme, which affects the optimality of 
routing, in the network. 
5 In this evaluation signalling traffic may consist of 

any messages sent in relation to mobility and also 
queries to the name server. Therefore, signalling 
messages include binding updates, binding 

acknowledgements, queries to, updates to and replies from 

10 the name server. The signalling load is measured as the 
number of signalling messages where each message 
transmitted across a hop is counted as one message. 
Therefore, if a signalling message generated by an end 
user takes 4 hops to reach for example the home agent, 4 

15 messages will be recorded. This definition is used in 

order to take into consideration not only the mobility of 
users but also the reachability of the home agent or the 
correspondent host from the location of the mobile user. 
It also takes account of the distance of the name server 

20 from the home and foreign agents in terms of 
connectivity. 

The results to be discussed have been obtained for 
the network topology shown in Figure 4. Only the routers 
are shown but each router has a number of end users 

25 within its subnet. Communication to an end user is 

achieved via the router to which it is connected. At the 
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start of a simulation, all mobile end users are in their 
home subnet. If a mobile user subsequently moves during 
the course of the simulation, it registers with different 
routers as it roams in different subnets. The point at 

5 which a mobile enters a different subnet is identified 
when the distance between the mobile and the new router 
is shorter than its distance from the router it is 
presently connected to. A central name server is used, 
which is located at router 0. This name server is the 

10 authoritative server for the entire domain and maintains 
records of name, permanent address and care-of -address 
for all users in the. network. 

The scenario used in the simulation is as such. A 
mobile terminal denoted by user A, attached initially to 

15 router 2 which identifies its home subnet, starts moving 
according to the trajectory shown by the dotted line in 
Figure 3. A user connected to router 6 then initiates 
transmission of packets to the mobile user. Performance 
data is gathered when mobility management is carried out 

20 according to the three different protocols: Mobile IPv4, 
Mobile IPv6 and the proposed DNS approach. The data 
collected at regular intervals consists of the number of 
signalling messages generated within that interval, the 
number of packets which have reached their destination 

25 and the total number of hops required for these packets 
to arrive at their destination. 
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The results obtained are as shown in Figures 5, 6 
and 7. The x-axis represents the number of readings 
monitored during the simulation. Readings were taken at 
regular time intervals. The y-axis corresponds to the 

5 average number of hops or the number of signalling 

messages in accordance with the two graphs being plotted 
in one figure. 

Figure 5 shows the results obtained when mobility 
management is done according to Mobile IPv4. In Figure 

10 6, the graphs are derived from data collected when the 

mobility management protocol Mobile IPv6 is used. Figure 
7 shows results, obtained when mobility management is 
carried out according to the embodiment of the invention 
described above. 

15 A comparison of the three graphs shows that 

considerably more signalling traffic is generated in the 
case of Mobile IPv6 and the approach, of the first and 
second embodiments of the present invention. In effect, 
with signalling load as defined and upon application of 

20 the particular scenario described above, Mobile IPv6 

shows a 65% increase in signalling load as compared with 
Mobile IPv4 whereas the DNS approach of the embodiment of 
the invention shows an increase of 132%. The increase in 
signalling load in Mobile IPv6 is due to the fact that 

25 binding updates are now sent not only to the home agent 
but also to the correspondent host. The approach of the 




embodiment of the present invention exhibits a 41% 
increase in signalling load as compared to Mobile IPv6. 
This arises solely because of the messages required to 
send updates to the name server. Given its definition, 
5 the signalling load is dependent on the location of the 
mobile with respect to its home network and the 
correspondent host. The further away the mobile is from 
both its home agent and the correspondent host, the more 
signalling traffic is generated. Signalling load is also 

10 dependent on the location of the name server with respect 
to the home agent and foreign agents. A centralised name 
server implies. that more, signalling traffic is generated 
if the home agent is far away in terms of connectivity 
from the server. A distributed architecture for the name 

15 server would alleviate the load due to access to the name 
server . 

A second scenario has been investigated using one- 
level updating as previously described with reference to 
the first embdoiment, whereby a user denoted by user B 

20 moves according the trajectory shown by the double line 
in Figure 4. User B's home router is router 0, which is 
also connected to the name server. This time, the 
approach of the first embodiment of the present invention 
generates about 37% more signalling traffic than Mobile 

25 IPv6. 




The considerable increase in signalling traffic with 
the approach of the first embodiment of the present 
invention is due to the fact that when a mobile notifies 
its previous default router that it has moved, the router 

5 initiates an update to the name server it has access to. 
In the case of a centralised name server, the home agent 
has already sent an update to the name server but the 
foreign agent is unaware of this and sends an update too. 
This generates more updates than necessary when the 

10 foreign and home agents use the same name server, which 
is the case in the simulation for which results have been 
presented. 

From Figure 4, initially, packets from the source to 
the destination in subnet 2 require 5 hops including a 

15 hop from the source to router 6 and a hop from router 2 
to the destination user. With the application of the 
scenario described above for user A, during the course of 
its trajectory, the mobile registers with routers 0, 4, 6 
. and 5 consecutively. In an ideal situation where the 

20 source is constantly aware of the location of the 

destination and packets always follow an optimal route, 
packets should reach the mobile after a maximum of 5 hops 
initially if the mobile is still at home. Subsequently, 
the number of hops is expected to be equal to 4, 3, 2 and 

25 finally 3 as the mobile changes its point of attachment 
in the network. 
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However, the optimality of the route taken depends 
on the mobility management protocol. In Mobile IPv4, the 
correspondent host is never informed of the location of 
the destination and always sends packets via the home 

5 agent. As a result, packets may take a minimum of 5 hops 
when the mobile is at home to a maximum of 8 hops when 
the mobile is in effect roaming in the same subnet as the 
source. In Mobile IPv6, the situation is improved given 
that as the mobile changes location, it sends a binding 

10 update to the home agent, its previous default router as 
well as the correspondent host. Still, initial 
transmission of packets assumes that the mobile is at 
home, which leads to packets being forwarded to their 
destination from router 2. The new approach that is being 

15 proposed eliminates the initial triangle routing so that 
provided the name server has been updated in time, 
packets are expected to reach their destination after a 
maximum of 5 hops . 

In all three simulations, when packet transmission 

20 starts, the mobile has reached router 0. 200 packets 
were transmitted. The average number of hops required 
for a packet to arrive at its destination is summarised 
in Figure 8 in which "DNS scheme" refers to the approach 
of this embodiment of the present invention. 

25 From Figure 8, in Mobile IPv4, all packets have 

taken an average of 7 and 8 hops to reach the mobile. 




Results for Mobile IPv6 show a relative improvement but 
as can be seen in Figure 6, the initial packets 
transmitted require 7 hops. Subsequently, after the 
mobile sends binding updates to the correspondent host, 

5 an optimal route to the mobile's location is taken and the 
number of hops decreases. In the proposed DNS approach, 
packets are routed along an optimal path from the very 
outset so that they reach the mobile after only 4 hops. 
The few packets that take 5 hops are those that get 

10 forwarded to the mobile's new location from a previous 
default router. For example, when the mobile moves from 
router 0 to router. 4, it informs router 0 of its new 
location and any packets that the correspondent host may 
have sent to router 0 are forwarded to router 4 . 

15 The following results have been obtained for a 

larger network consisting of 31 routers. The purpose of 
including those results is to illustrate how dependent 
the improvement achieved in the proposed scheme is on the 
location of the mobile with respect to its home network 

20 and the correspondent node. The effect of the location of 
the name server with respect to the home agent on the 
increase in signalling traffic will also be shown. 

The details of the network topology used in the 
simulation are not given but at a high level, the network 

25 can be viewed as consisting of three regions, A, B and C 
as depicted in Figure 9. The home agent is assumed to be 




located in region A. The correspondent node resides in 
region C and does not move during the course of 
transmission of traffic. The number beside the link 
between two entities indicates the number of hops 

5 separating them. 

Three cases are considered, in which the mobile 
terminal is located in each of the three regions. For 
example, in the first case, the mobile terminal is 
located in region A, 2 hops away from the home agent and 

10 12 hops away from the correspondent node. Results are 
obtained when the mobility management protocol is based 
on Mobile IPv6 and on the approach of the present 
invention. This procedure is repeated for the cases where 
the mobile resides in regions B and C. The degree to 

15 which the approach of the present invention performs 

better is measured in terms of the number of packets that 
take a sub-optimal route to the mobile terminal when 
Mobile IPv6 is used. These packets correspond to the 
number of packets that are sent via the home agent before 

20 the correspondent node receives a. binding update about 

the location of the mobile. The results are summarised in 
Figure 10. 

As can be seen, the number of packets that are 
transmitted to the mobile terminal via the home agent and 
25 therefore take a sub-optimal route depends on the 

location of the mobile with respect to its home network 




and the correspondent node. For example, when the mobile 
is located in region C, 24 packets are sent across the 
longer route constituting of 22 hops instead of a direct 
route of 13 hops. 11 packets follow a sub-optimal route 

5 of 14 hops when the mobile resides in region A. When the 
mobile is in region B, 13 packets take a route of 23 hops 
until the correspondent node receives a binding update 
that the mobile terminal is only 3 hops away. 

The extra signalling messages required in the base 

10 Mobile IP scheme of the present invention may then be 
expressed in terms of the number of messages generated 
from the home agent to the name server. Note that one 
message traversing x hops is counted as x messages. Three 
cases are observed whereby the centralised name server is 

15 located in each of the regions. The number of extra 

signalling messages that are generated in each case are 
shown in the table below. 



Location of Name 
Server 


A 


B 


C 


Number of extra 
signalling messages 


2 


11 


10 



20 The extra signalling traffic produced by the new 

mobility management protocol is therefore dependent on 
the location of the name server with respect to the home 
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agent. In these simulations, a centralised name server 
has been assumed. The distribution of the name server is 
a factor that would have an impact on the signalling load 
associated with the proposed protocol. 



embodiments of the present invention outperforms Mobile 
IPv4, where routing is sub-optimal and there is no 
attempt at optimising routing at all. The new protocol 
performs better than Mobile IPv6 at the start of 

10 communication between two users because it eliminates the 
triangular routing. Mobile IPv6 still requires packets to 
be initially sent via the . home network until the 
destination informs the correspondent host of its current 
location. The degree to which this is better than Mobile 

15 IPv6 depends on the relative distance between the 

correspondent host, the mobile host and the home agent in 
terms of connectivity. The distance between the mobile 
host and its home network determines how quickly the 
mobile receives packets from its home agent. The distance 

20 between the mobile host and the correspondent host then 
determines how quickly it can inform the correspondent 
host of its new location. The combination of the number 
of packets that follow a sub-optimal route and the time 
taken for the mobile host to notify the correspondent 

25 host of its location determine the degree to which the 

new approach is better. This is because it is possible to 



5 



Thus, the approaches of the first and second 
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avoid any forwarding of packets and not to require the 
mobile host to inform the correspondent host of its 
initial location; a query to the name server has already 
made the correspondent host aware of the initial location 

5 of the mobile host. 

A second scenario is considered where the network of 
Figure 9 is assumed to be divided into three domains as 
shown in Figure 11. As opposed to the scenario of the 
first embodiment where a centralised database was used, 

10 the database is distributed with each domain having its 
own database. The location update traffic associated with 
one user (initially registered in domain B) is observed. 
Two cases are considered - one where only one type of 
location update is allowed and one where global and local 

15 updates are permitted. In the former case, every time the 
mobile changes its point of attachment, a binding update 
is sent to the home agent, resulting in the home name 
server being updated. In the latter case, global updates 
occur as a consequence of the mobile moving into another 

20 domain and local updates are initiated when the mobile 
changes its point of attachment within a domain. Results 
show that in the particular scenario being observed, a 
16.5% reduction in signalling traffic can be achieved 
when two levels of location updating are considered. The 

25 signalling traffic here refers to any messages associated 
with the process of location tracking only. 



Figure 12 shows the cumulative distribution of the 
number of signalling messages generated in the network as 
the simulation proceeds. 1-type LU refers to a trace 
obtained when only global updating is enabled. 2-type LU 

5 represents the distribution when both global and local 
updating are allowed. The number of signalling messages 
initiated in the network is monitored at regular time 
intervals, shown as number of readings on the x-axis. 
From the graph, it is clear that the introduction of 2 

10 types of location updates reduces the overall signalling 
load associated with location updating considerably. This 
is due to the fact that firstly global updating only 
takes place when the mobile crosses domains and secondly 
local updating generates less signalling traffic, the 

15 databases being closer to the location of the mobile. 
Therefore, the scheme is especially valuable when the 
mobile user is roaming far away from its home network and 
under conditions of low mobility of users across visited 
domains . 

20 However, the gain achieved in terms of the reduction 

in location update traffic is offset by an increase in 
the traffic generated to locate the mobile when there is 
a need to send traffic to that user. In effect, for the 
same simulation, a 2.3% penalty is incurred in the total 

25 signalling traffic in the network when one call to the 
mobile user is included. The degree to which the mobile 
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locating associated traffic increases depends on whether 
the correspondent node and the mobile node belong to same 
domains or not and also on the way in which the query is 
resolved. In the simulation considered, the resolver was 

5 operating in the non-recursive mode. 

Therefore, to avoid the generation of an excessive 
load of signalling messages when a connection needs to be 
set up, the use of caching is envisaged. When a 
correspondent node requests the address of a mobile, it 

10 caches the response in the local name server. Any further 
queries about the address of that particular mobile could 
be resolved locally as long as the entry does not expire. 

THE THIRD EMBODIMENT 

15 The first and second embodiments of the invention 

discussed above have been concerned with mobility within 
an Internet network. The present invention is not 
limited to this, and another embodiment of the present 
invention is concerned with global roaming, which may 

20 involve movement between networks of different types, 
such as Internet networks and cellular telephone 
networks . 

One. of the requirements of global roaming is that a 
mobile user has to be recognisable in any network. 
25 Presently, this is not the case given that different 

networks use different addressing schemes. In this third 
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embodiment a scheme for using the IPv6 address space for 
global addressing is proposed, whereby telephone numbers 
can be integrated with IPv6 addresses. 

The world of telephony uses numbers that follow the 
5 ITU E.164 specification. Such a number consists of a 
maximum of 15 digits including a country code (CC) , a 
national destination code (NDC) and a subscriber number 
(SN) , as shown in Fig. 13. The length of the country code 
varies between 1 and 3 digits. 

10 The country code identifies the destination country. 

A combination of the national destination code and the 
subscriber number constitutes a national significant 
number, which identifies the destination subscriber. 
Assignment of country codes falls under the 

15 responsibility of ITU. Each country's naming authority is 
then allowed to choose area codes and for each area, each 
central office is given an exchange number. Finally, the 
last four digits of a telephone number are assigned to a 
particular local loop from a central office to a 

20 subscriber. Therefore, the numbering scheme for 

telephones in the world follows a hierarchical structure. 

In GSM, a mobile subscriber is identified by its 
mobile station ISDN number (MS-ISDN) and its 
International Mobile Subscriber Identity (IMSI) . The MS- 

25 ISDN has the same structure as an E.164 number, including 
a country code, a national destination code and a 
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subscriber number. The national destination code is 
allocated to GSM PLMN . A combination of the country code 
and the national destination code provides routing 
information to the HLR of the mobile. 

5 The IMSI is assigned to each authorised GSM user. It 

consists of a mobile country code (MCC) , a mobile network 
code (MNC) and a PLMN unique mobile subscriber 
identification number (MSIN) [7] . The length of the IMSI 
does not exceed 15 digits and the structure is as shown 

10 in Fig. 14. 

In the Internet, hosts are currently identified by 
an IPv4 address, which is 32 bits long. These addresses, 
referred to as IP addresses, are used to represent 
interfaces rather than endpoints so that if a host has 

15 more than one interface, it will have an IP address for 
each interface. An IPv4 address consists of a two-part 
hierarchy whereby the first part is known as the network 
number and the second part is called the host number. 

IPv4 addresses fall into three different classes, 

20 depending on the partitioning between the number of bits 
for the network number and the host number. 

Class A addresses have 8 bits allocated to the 
network number and 24 bits of host number. 

Class B addresses have 16 bits for the network 

25 number and for the host number. 




Class C addresses have 24 bits for the network 
number and 8 bits allocated to the host number. 

The next generation of IPv6 provided a solution to 
the address space problem by extending the length of an 

5 IP address to 128 bits. IPv6 uses address prefixes, as in 
CIDR, to allow aggregation without reference to classes 
of addresses. Besides that, the specific type of an IPv6 
address is indicated by the leading bits of the address. 
This field called the Format Prefix, also enables 

10 reservation of a portion of the address space for that 
type of addresses. For example, the prefix 001 denotes 
that the remaining portion is an aggregatable global 
unicast address where as prefix 1111 1111 shows that the 
address held is a multicast address. This is shown in 

15 Fig. 15. 

The aggregatable global unicast address is designed 
to support both provider-based aggregation as well as a 
new type of exchange-based aggregation. This combination 
can allow efficient routing for sites that connect 

20 directly to providers and for sites that connect to 

exchanges. An aggregatable address is organised into a 
three-level hierarchy including the public topology, the 
site topology and an interface identifier. Thus, an IPv6 
address of this format can have a topological or 

25 geographical significance. 




In order to realise global and seamless roaming, it 
is required to develop a scheme whereby a terminal is 
recognised in all networks and can be reached 
irrespective of its point of attachment. In order to 

5 make sure that terminals are reachable anywhere, there is 
a need to manage the location of terminals at a global 
level. This calls for the deployment of databases that 
are accessible to all networks. 

Thus, in this third embodiment of the invention the 

10 scheme devised to improve mobility management in IP is 
extended such that it can be used across different 
networks. Note that, by using the arrangement of the first 
embodiment, a mobile locating phase is included in the 
arrangement and is therefore similar in principle to 

15 location management techniques of cellular systems. 
Therefore, databases that can be in a similar form to 
name servers in the Internet are required to be deployed 
globally except that they will need to maintain a lot 
more information than is required for simple terminal 

20 mobility. 

The essence of a global location management scheme 
is that all terminals are identified by their IPv6 
addresses. All location management is done in terms of 
IPv6 addresises only. The databases therefore maintain a 
25 record of the IPv6 address of a terminal, which 

identifies its point of attachment in a network. As the 




mobile terminal roams, location updates sent to the 
database identify its new position in terms of an IPv6 
address. Any query to the database yields an IPv6 address 
so that routing and connection set-up takes place between 

5 IPv6 endpoints. 

Since this third embodiment utilises IPv6 addresses 
only, E.164 numbers need to be integrated with IP 
addresses. An E.164 number requires a maximum of 60 bits 
to be represented, if each of its digits were mapped onto 

10 4 bits. Therefore, there is adequate space in the IPv6 
address domain for allocation of a portion to represent 
telephone numbers. The Format Prefix is chosen to 
indicate that this type of address represents a telephone 
number, and this is shown in Fig. 16. 

15 Having a combined address ensures that every 

telephone number has its equivalent IP address. In the 
mobile world, a mobile terminal is identified by its MS- 
ISDN number and its IMSI, which all have a maximum of 15 
digits. Therefore, these numbers can be mapped on to IP 

20 addresses. 

The third embodiment imposes some additional 
requirements in cellular systems, in order to extend the 
DNS-based protocol to such systems. In particular: 
1. Entities have to be identified in the cellular 

25 network that will provide for home agent and foreign 

agent functionality. The MSCs have been chosen for that 
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purpose - they correspond to the switching/routing unit 
in Figure 17. The functionality of the MSC needs to be 
enhanced: the MSC closest to the HNS provides for home 
agent functionality. The MSC being accessed by a mobile 
5 in a visited network needs to act as a foreign agent. 
2. In accordance with the global location management 
architecture, MSCs need to be assigned an IPv6 address. 
An MSC and the entities within its coverage such as the 
BSS and the VLR can be seen to constitute a subnet. 
10 3. A home name server (HNS) is co-located with the GSM 
HLR and may eventually replace the HLR. 

4. The GSM location registers (HLR and VLR) are 
identified by IPv6 addresses or integrated E.164/IP 
address in the case where E.164 numbers are already used 

15 to identify the location registers. 

5. The resource record corresponding to a cellular user 
in a name server has the following values for the fields 
given below. 

• Name E.164 number 

20 • Permanent address E.164/IPv6 integrated 



address 

The name is an E.164 number corresponding to the MS- 
25 ISDN number of the user. The permanent address is the 



address 



Temporary address 



E. 164/IPv6 integrated 



IPv6 address representing the IMSI. The temporary address 
(in the home name server) is the IPv6 address 
representing the address of the VLR. 

6. The VLR may have to be equipped with additional 

5 functionality such that it is able to respond to a DNS 
query. Typically , a DNS query to a home name server can 
be referred to a VLR, where it has to be processed. If 
such functionality cannot be built into the VLR, a Local 
Name Server has to be co-located with the VLR where 

10 details of the care-of-address of any mobile are 

recorded. The Local Name Server then responds to a DNS 
query and under such conditions, a resource record 
corresponding to a cellular user in the home name server 
will have the temporary address field set to the address 

15 of the local name server. 

7. When an IP terminal roams into a cellular system, it 
will provide its identity to the system as an IP address, 
namely its permanent address. The MSC acting as foreign 
agent has to be able to understand the address and 

20 initiate procedures for location updating accordingly. 

8. When a cellular terminal roams to an IP-based 
system, it has to be equipped to detect movement and also 
supply its IMSI to the foreign agent for authentication 
and registration. It can be enhanced such that it 

25 provides that address as an IPv6 address. As a result, it 
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receives a care-of-address from the foreign agent and 
records that . 

Location management in cellular systems is carried 
out using a sequence of MAP messages, where the essence 
5 is to update the VLR and HLR as the mobile roams across 
different location areas and across coverage of different 
MSCs. 

Usually when a mobile moves into the coverage of a 
VLR, it is assigned a TMSI, which is an MSC-VLR specific 

10 alias designed to maintain user confidentiality. If 

another user wants to set up a call to the mobile, the 
HLR queries the VLR, which then assigns an MSRN to the 
mobile terminal. The MSRN, which abides by E.164 format, 
is used by the HLR for re-routing calls to the mobile 

15 terminal by directing the call to the MSC/VLR exchange 
where the called subscriber is currently registered. 

Extension of the DNS-based protocol to a global 
location management scheme proposes the use of a home 
name server in the home domain, which points to a VLR if 

20 the mobile is roaming under cellular coverage. Therefore, 
assuming the VLR is enhanced with capabilities to respond 
to a DNS query or is coupled with a LNS for that purpose, 
an MSRN is sent back to the correspondent node. The MSRN, 
being an E.164 number, can be transmitted as an 

25 integrated E.164/IPv6 address, which is then used by the 
correspondent node for sending packets to the mobile. The 
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question .is how do these packets get transferred to the 
mobile terminal. 

A proposed solution requires the VLR to allocate an 
MSRN to a mobile not on a per-call basis, but whenever a 

5 mobile roams under its coverage for the first time. The 
mobile has to be notified of its MSRN. Subsequently, it 
can use that address (in IPv6 format) as the source of 
its packets and can also identify packets that are 
destined for it. This solution also facilitates roaming 

10 of IP-based terminals to cellular systems. Therefore, the 
protocol of location management in cellular systems has 
to be modified such that - 

1. Besides allocating a TMSI to a mobile terminal , the 
VLR also has to notify it of its MSRN . 
15 2. When the VLR processes a query regarding a mobile 
and responds by providing the MSRN, it also sends a 
message to the corresponding MSC, informing it to expect 
packets with MSRN as destination. 

3. The MSC has the choice of requesting the LAI and 
20 TMSI from the VLR at that time in order to page and 

locate the mobile or it can wait until it receives the 
packets intended for the mobile. 

4. A cellular terminal therefore needs to keep a record 
of the MSRN it is allocated apart from the LAI and TMSI. 

25 Consider now the network arrangement shown in Fig. 

17, in which two systems 200, 300 are connected via the 




Internet 400. For simplicity, in Fig. 17 each network 
200, 300 comprises a switching and routing unit 201, 301 
connected to a name server 202, 302 and serving base 
stations 204, 205, 304, 305. Each switching and routing 
5 unit 201, 301 is connected by a respective gateway 206, 
306 to the Internet 400. In Fig. 17, the networks 200, 
300 can be an Internet-based system such as described 
with respect of the first and second embodiments, or a 
cellular network. In the following discussion, the 



10 


network of the 


first and second embodiments will be 




referred to as 


an IP based system and the following 




abbreviations 


will be used: 




GMSC 


Gateway Mobile Switching Centre 




HLR 


Home Location Register 


15 


HNS 


Home Name Server 




I AM 


Initial Address Message 




IMSI 


International Mobile Subscriber Identity 




IP 


Internet Protocol 




ISDN 


Integrated Services Digital Network 


20 


LAI 


Location Area Identity 




MS 


Mobile Station 




MSC 


Mobile Switching Centre 




MSRN 


Mobile Station Roaming Number 




TMSI 


Temporary Mobile Subscriber Identity 


25 


VLR 


Visitor Location Register 
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The mobile terminal has to detect movement within a 
specific network and across different networks. It should 
therefore be able to use mechanisms of IPv6 neighbour 
discovery to determine if it is within coverage of an IP- 
5 based network and also listen and measure the BCCH signal 
to know if it is roaming within a cellular network. 

This also requires the counterpart entities in the 
fixed part of the network to advertise their presence. 

The process of care-of -address formation may involve 
10 collaboration between the mobile host and the generalised 
foreign agent depending on the network that the mobile 
belongs to and the network where it is currently roaming. 
A mobile node may also be able to configure its own care- 
of -address . 

15 For example, when an IP-based terminal roams within 

a wireless LAN environment, it may be able to acquire a 
care-of-address by itself. However, if a cellular 
terminal moves to a wireless LAN, it requires the 
assistance of the foreign agent in order to be assigned a 

20 care-of-address. When terminals roam to a cellular 

environment, they are usually allocated a TMSI. The new 
protocol requires that they also be assigned an MSRN when 
they roam to the coverage area of an MSC for the first 
time. This MSRN is in effect the care-of-address of the 

25 mobile terminal. 




Location updating involves two stages: local 
registration and global registration. Local registration 
usually proceeds according to the protocols already in 
place in the network where the mobile is. In the 
5 Internet, the foreign agent updates the local name server 
whereas in cellular systems, the enhanced MSC updates the 
VLR. 

Global registration requires the generalised foreign 
agent to create and send a binding update to the home 

10 agent, which then updates the home name server. 

Irrespective of the network the foreign agent belongs to, 
it must be able to participate in the process of global 
updating. If the foreign agent is in an IP-based network, 
it supplies a binding update, which is an association 

15 between the permanent address of the mobile and the 

address of the local name server. If the foreign agent is 
in a cellular network, the binding update provides the 
address of the VLR in the care-of -address field. In both 
cases, the source of the update is the IPv6 address of 

20 the foreign agent and the destination is the IPv6 address 
of the home agent, which may be an enhanced MSC or an IP 
router . 

The process of mobile locating involves the 
correspondent node launching a query to the home name 
25 server to obtain the address of the mobile. From the home 
name server, the query is forwarded to the local 




database, which could be a VLR or an LNS . If the local 
database is in an IP-based network, the LNS responds by 
providing the actual care-of -address of the mobile 
terminal. If the local database is a VLR, it supplies the 
5 MSRN of the mobile terminal and it also needs to inform 
the local MSG that packets destined for the mobile are 
expected. The MSC can then initiate procedures for paging 
and locating the mobile. The correspondent node uses the 
address it receives, which is an IPv6 address, to send 
10 packets. 

Control being shared between the mobile node and the 
foreign agent, management of the lifetime of the global 
binding falls under the responsibility of the foreign 
agent. In the Internet, the mobile terminal examines 
15 binding acknowledgements to determine if it is roaming in 
the same domain or not - this enables the mobile terminal 
to know and record the address of its first foreign 
agent . 

Given cellular terminals are allowed to roam to IP- 
20 based networks and IP terminals can attach to cellular 
systems, a different mechanism or message sequence is 
required to serve the purpose of the binding 
acknowledgement. In its simplest form, when a mobile 
registers with a generalised foreign agent, it provides 
25 its identity, the address of its previous foreign agent 
and that of its previous first foreign agent. In the 



cases mentioned, the current foreign agent has to be 
involved in the process of care-of -address allocation and 
when it notifies the mobile of the new care-of -address , 
it may attach a status value to the message indicating 

5 whether the mobile is in a new domain or not. It can also 
take actions to send redirection and de-registration 
binding updates to the appropriate entities as needed. 
The messages used for communication between the mobile 
terminal and the generalised foreign agent are network 

10 and mobile specific and have to be defined - only the 
content of the message has been specified here. 

In establishing- how to ensure smooth handover, only 
redirection of packets is considered. Aspects associated 
with establishment and tearing down of specific 

15 connections are not dealt with. Therefore, via the 

process of sending redirection binding updates to the 
previous foreign agent, it is ensured that packets 
directed to the previous network are forwarded to the 
mobile. The entities involved are the current and 

20 previous foreign agents, both of which understand the use 
of binding updates, irrespective of the networks they 
belong to. 

The fact that a global addressing scheme based on 
IPv6 addresses is a feature of the global location 
25 management scheme provides the opportunity to extend 
dynamic home agent discovery to cellular systems. In 
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particular, a group of MSCs may be assigned a home agents 
anycast address. When a cellular terminal roams to a 
foreign subnet and needs to send a binding update to its 
home network, the binding update can be sent to the 

5 anycast address. One of the MSCs acknowledges the binding 
update thereby providing the mobile terminal with the 
addresses of possible home agents. MSCs can be configured 
such that they constitute subnets with a particular 
subnet prefix that may include digits from the IMSI of 

10 mobile terminals. The foreign agent may then infer a home 
agent any cast address given the IMSI of a mobile 
terminal . 

The use of dynamic home agent discovery provides a 
means of improving the reliability of the system by 

15 reducing the dependency on a single home agent. A mobile 
terminal need not be assigned a home agent for its whole 
lifetime and as a mobile terminal roams to different 
subnets, it may access different home agents. This also 
provides a way of balancing the load on a number of home 

20 agents. In such an arrangement, four possible movements 
(scenarios) when a mobile terminal changes (roams) from 
one network to another, will be considered, which depend 
on the type of network and the type of terminal. The 
scenarios are: 

25 (i) IP terminal roams between IP-based networks 

(ii) Cellular terminal roams between cellular networks 
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(iii) IP terminal roams to cellular network and 

(iv) Cellular terminal roams to IP-based network. 
For the first scenario, the IP terminal roams 

between IP-based networks, and this is then the same as 
5 the first or second embodiment. 

For the second scenario, the cellular terminal roams 
between cellular systems. The steps that occur are as 
follows : 

1. A mobile user moves into the coverage area of an MSC 

10 for the first time. It identifies itself by transmitting 
its IMSI together with the identities of the present 
location area and the one.it had in store. It may also 
supply the address of its previous foreign agent and that 
of its previous first foreign agent. 

15 2. After successful authentication, the mobile host is 
allocated a new TMSI . The VLR maintains a record of the 
TMSI and LAI of the mobile. The HLR is informed of the. . 
VLR that keeps track of the mobile if it is still in use. 
The VLR has to assign an MSRN to the mobile and notifies 

20 it of its new address. 

3. The current MSC assumes the role of a foreign agent 
and sends a binding update to the home agent, which is in 
this case another MSC. The MSC can infer the address of 
the home agent or a home-agents anycast address from the 

25 IMSI. The fields of the update are set as follows: 
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• Source: IPv6 address of current MSC 

• Destination: IPv6 address of home agent (another 
MSC) or home-agents anycast address 

• Care-of -address : address of VLR 

5 • T flag: not set (database address) 

• Lifetime: duration of lifetime of binding update 

• Home address option: IMSI of mobile in IPv6 format 

7. If a home-agents anycast address is used, the MSC 
choosing to act as home agent replies and provides its 

10 address. Another binding update can then be sent to it. 

8. The home agent updates the home name server 
accordingly upon receipt of the binding update. 

9. If the mobile moves across location areas that fall 
under the coverage of the same VLR, a new TMSI is 

15 allocated and only the VLR is updated. There is no need 
to allocate a new MSRN. The HNS needs not be updated. 

10. If the mobile moves into a new VLR area, the HLR, 
old VLR and the new VLR are updated with old records 
being deleted and new records being added. A new TMSI and 

20 MSRN are allocated and the new MSC has to send a global 
binding update to the home agent, which updates the home 
name server accordingly. 

11. Whenever the mobile moves under the coverage of a 
new MSC, the current MSC sends a redirection binding 




update to the previous one giving the new MSRN as care- 
of -address . 

In the third scenario, the IP terminal roams to 
cellular system. The stages that occur are as follows: 
5 1. The mobile terminal detects movement to a cellular 
system. 

2. It provides its IPv6 address for identification. It 
may also provide the address of its previous foreign 
agent and first foreign agent. 
10 3. The local MSC acts as a foreign agent and may use 
this address for authentication. 

4. The mobile keeps a record of the new LAI. It is also 

assigned a TMSI and an MSRN where the MSRN can be 

interpreted as its care-of-address . 
15 5. The mobile host requests the local MSC to send a 

binding update to its home agent by supplying the address 

of its home agent or a home-agents anycast address. 

6. The MSC sends a binding update to the home agent 

with the following fields: 
20 • Source: IP address of MSC 

• Destination: IP address of home agent or home-agents 
anycast address 

• Care-of-address : IP address of VLR 

• T flag: not set (address of another database) 
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• Home address option: permanent IP address of mobile 
node 

7. The home agent updates the home name server 
accordingly. 

5 8. As long as the mobile terminal roams under the 

coverage of the same MSC/VLR, only the LAI and TMSI are 
updated if it crosses location areas. If the mobile moves 
to a new MSC/VLR coverage area, global updating is 
required with a new MSRN being assigned. 

10 Finally in the fourth scenario, the cellular 

terminal roams to an IP-based system. The steps that 
occur are as follows: 

1. The mobile station detects movement to IP-based 
system. 

15 2. Mobile provides its IMSI to the foreign agent for 
identification and authentication. It may also give the 
address of its previous foreign agent and that of its 
first foreign agent. 

3. The foreign agent allocates a care-of -address to the 
20 mobile host. 

4. The foreign agent needs to determine if both local 
and global updating are required. If local updating only 
is required, the foreign agent updates the local name 
server, giving the care-of-address of the mobile. 
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5. If global updating is required, the foreign agent 
sends a binding update to the home agent, whose address 
is inferred from the IMSI. A home-agents anycast address 
may also be used. The fields of the binding update are: 

5 • Source: address of current foreign agent 

• Destination: address of home agent or home- 
agent anycast address 

• Care-of -address : address of local name server 

• T flag: not set (name server address) 

10 • Home Address option: IMSI in IPv6 format 

• Lifetime: duration of lifetime of binding 
update 

6. The home agent may be an MSC close to the Home Name 
Server and updates the HNS accordingly. 

15 7 . As long as the mobile roams in the domain under the 
authority of the local name server, only local updating 
is required. Redirection binding updates are also needed, 
which should be taken care of by the new foreign agent. 
When the mobile moves to a new domain, global updating is 

20 required and the previous first foreign agent must also 
be informed. 

Call and connection establishment scenarios will now 
be discussed. It is now assumed that all terminals, 
cellular or IP-based, are capable of participating in 
25 packet-based communication. When a user wants to 




communicate to another mobile user, a query is launched 
to the name servers to identify its location. The 
correspondent host (initiator of the connection) supplies 
a name or an E.164 number, from which the system 

5 determines the address of the home name server to be 
queried. From the home name server, the query may be 
referred to a local database in order to obtain the care- 
of-address of the mobile terminal. Although the 
principles underlying mobile locating and connection set- 

10 up are the same, the manner in which they are done 

depends on where the originator and the recipient of the 
call are. The possible cases are considered below. 

How a call is initiated depends on the application 
that is used at the originator. If the terminal is an 

15 IP-based terminal, applications such as telnet or ftp 
will require a hostname leading to a query to the DNS 
being launched. The address of the host may be supplied 
directly, which would cause the communication to be 
directed to the home domain of the host, from where 

20 packets may be tunnelled to the mobile host. Whether the 
originator is fixed, accessing a wireless LAN or a 
cellular system is not relevant as when the application 
is started, the resolver automatically generates a DNS 
query. If the terminal is accessing an IP-based system, 

25 the query is pursued as is normally done in the Internet. 
If it is in a cellular system, the DNS query will be sent 




to the required name via the MSC. The query may be 
referred to known name servers before it is eventually 
sent to the home name server. 

If the terminal is a cellular one and is now assumed 

5 to be able to participate in packet communication, 

launching an application should result in a DNS query. 
Resolver capabilities have to be built into the terminal. 
Then, irrespective of the network the terminal is 
connected to, the query will be pursued to the relevant 

10 home name server. 

Note that in both cases, the parameter supplied to 
the application can be a hostname or an E.164 number. 
Even when an E.164 number is given, a query is launched 
to the relevant name server to identify the location of 

15 the recipient. 

Two cases will now be considered. In the first case, 
assume that the destination is an Internet user, which is 
currently connected to an IP-based network. Although the 
following discussion is for a mobile terminated call, the 

20 same set of procedures is adopted for a fixed host. 

1. At the originator, the user supplies the application 
with the name of the recipient. 

2. This causes the resolver at the originator to 
initiate a query to the Domain Name System. 




3. Given the name of the destination, the resolver 
knows where to direct the query, which usually would go 
to the home name server. 

4. From the home name server, the query may be referred 
5 to the local name server. 

5. The result from the local name server is a care-of- 
address identifying the point of attachment of the 
mobile. If the mobile is at home (or the terminal is 
fixed) , it is possible that the query will be resolved at 

10 the home name server itself. 

6. When the originator receives the address of the 
recipient, packet transmission can be initiated where the 
destination field is set to that address. 

In the second case, the destination is an Internet 
15 user who is roaming in a cellular network. 

1. As in the first case, a query is launched to the 
home name server. 

2. This results in a query being launched to the VLR. 

3. The VLR needs to have the capabilities to process 
20 and respond to the query. It sends the MSRN back to the 

originator of the query. 

4. When the source of the call receives the MSRN, it 
can start packet transmission setting the destination of 
the packets to be that address. Note that the MSRN is 

25 returned as an IPv6 address. 




5. When the VLR sends the MSRN to the originator of the 
call, it also sends the MSRN to the MSC, acting as 
foreign agent for the mobile terminal. 

6. This entails the MSC asking for the LAI and TMSI 

5 from the VLR, following which the process of paging and 
locating the mobile can take place. 

7. Thereafter, when the MSC receives a packet destined 
for the given MSRN, it knows where to forward the packet. 

Two cases are now discussed where the recipient is a 

10 cellular user. In the first case, the destination is a 
cellular user in a cellular network. The originator of 
the call may. be another cellular user or an Internet 
user. In both possibilities, the application will 
typically be supplied with the E.164 number of the 

15 destination. 

1. When the user supplies an E.164 number, the resolver 
at the originator has to send the query to the 
appropriate home name server, which has authority over 
the network where the destination is registered. 

20 2. The query is pursued to a VLR leading to an IPv6 
address (MSRN) being sent back to the originator. 
3. The VLR also sends the MSRN to the correct MSC, from 
where the process of paging is started. This enables 
locating the mobile terminal. 

25 4. Packet transmission can then start from the 

originator with the destination of the packets being set 




to the IPv6 address (MSRN) identifying the location of 
the mobile. The MSC forwards the. packets to the right 
mobile when it receives them. 

In the second case, the destination is a cellular 
5 user connected to an IP-based network. 

1. The same procedures as above take place except that 
from the home name server, the query is pursued to a 
Local Name Server. The address returned is a care-of- 
address identifying the mobile's point of attachment in 

10 the IP-based network. 

2. Once it receives that address, the originator can 
start transmitting packets to . that destination . 




CLAIMS 

1. A method of operating a network, the network 
comprising a domain having a name server associated 
therewith, said domain having a plurality of subnets, 
5 wherein: 

a mobile terminal is associated with said domain and 
with a first subnet within said domain, said name server 
stores a name for said mobile terminal, a permanent 
address for said mobile terminal, and a second address 
10 which includes an identification of said first subnet, 

whereby input to the network of said name for said mobile 
terminal causes said name server to output said second 
address; and 

when said mobile terminal moves to a second subnet 
15 within said domain, said name server changes said second 
address to a third address which third address contains 
an identification of said second subnet, whereby input to 
the network of said name for said mobile terminal causes 
said name server to output said third address. 

20 

2. A method according to claim 1, wherein the network has 
a second domain, said second domain having at least one 
subnet, wherein, when said mobile terminal moves to said at 
least one subnet of said second domain, said name server 
changes said second or third address to a fourth address, 
which fourth address contains an identification of said at 
least one subnet of said second domain, whereby input to the 
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network of said name for said mobile terminal causes said 
name server to output said fourth address. 

3. A method according to claim 2, wherein said second 

5 domain has a second name server associated therewith and 
when said mobile terminal moves to said at least one subnet 
of said second domain, said second name server stores a 
fifth address, which fifth address contains an 
identification of said at least one subnet of said second 

10 domain. 

4. A method of operating a network, the network comprising 
a plurality of interlinked domains, each domain having a 
name server associated therewith, each domain having at 
least one subnet, wherein: 

a mobile terminal is first associated with one of said 
domains and a first subnet within said one of said domains, 
the name server of said one of said domains storing a name 
for said mobile terminal and an address of said mobile 
terminal, which address includes an identifying 
identification of said first subnet, and an address of said 
mobile terminal, whereby the input to the network of said 
name for said mobile terminal causes said name server of 
said one of said domains to output said address; and 

when said mobile terminal moves to a another subnet 
associated with a second one of said domains, the name 



20 
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server of said second one of said domains stores said name 
for said mobile terminal and another address for said mobile 
terminal, which another address includes an identification 
of said another subnet, and said name server of said one of 

5 said domains stores said name of said mobile terminal and an 
address of said name server of said second one of said 
domains, whereby the input to the network of said name for 
said mobile terminal causes the name server of said one of 
said domains to output the address of said name server of 

10 said second one of said domains, and causes said name server 
of said second one of said domains to output said another 
address . 

5. A method according to claim 4, wherein when said mobile 
15 terminal moves to a third subnet associated with said one of 

said domains, said name server of said one of said domains 
changes said address of said mobile terminal whereby said 
changed address includes an identification of said third 
subnet . 

20 

6. A method according to claims 4 or claim 5, wherein 
when said mobile terminal moves to a fourth subnet 

associated with said second one of said domains, said name 
server of said second one of said domains further changes 
25 said another address of said mobile terminal, whereby said 
further changed address includes an identification of said 
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fourth subnet. 

7. A network comprising a plurality of mobile terminal and 
communication means for permitting communication between 

5 said plurality of mobile terminals, said communication means 
including a domain being a name server associated therewith, 
said domain having a plurality of subnets, said mobile 
terminal initially being in a first subnet within said 
domain, wherein: said name server is initially arranged to 

10 store a name and first and second addresses for at least one 
of said mobile terminals, which second address includes an 
identification of said first subnet, said mobile terminal 
being associated with the input to said communication means 
of said name for said mobile terminal is arranged to cause 

15 said name server to output the second address; and 

when said mobile terminal moves from said first to said 
second subnet, said name server is arranged to change said 
second address to a third address, which third address 
includes an identification of said second subnet, whereby 

20 the input to said communication means of said name for said 
mobile terminal is arranged to cause said name server to 
output said address. 

8. A network comprising a plurality of mobile terminals 

25 and communication means for permitting communication between 
said plurality of mobile terminals, said communication means 
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comprising a plurality of interlinked domains, each domain 
having a name server associated therewith, each domain 
having at least one subnet, wherein, 

the name server of a first one of said domains is 

5 arranged to store a name and an address for one of said 
mobile terminals, which address includes an identification 
of said first subnet, said mobile terminal being associated 
with said first one of said domains and a first subnet 
within said one of said domains, whereby the input to said 

10 communication means of said name for said mobile terminal is 
arranged to cause said name server of said first one of said 
domains to output said address; and 

the name server of a second one of said domains is 
arranged to store said name for said one of said mobile 

15 terminals and another address for said mobile terminal when 
said mobile terminal moves to a second subnet associated 
with a second one of said domains, said another address 
including an identification of said second subnet and said 
name server of said first one of said domains is arranged to 

20 store said name of said name server of said second one of 
said documents and an address of said name server of said 
second one of said domains, whereby the input to the network 
of said name for said mobile terminal is arranged to cause 
the name server of one of said domains to output the address 

25 of said name server of said second one of said domains, and 
to cause said name server of said second one of said domains 




output said another address. 
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COMMUNICATION NETWORK 
Abstract 

In a communication network in which terminals (11) and/or 

5 users are mobile in the network, such as in a mobile 

telecommunications network, the mobility must be managed, 
and in particular the location of the mobile terminal 
needs to be determined. Networks each have an associated 
name server (13) and the name server (13) stores a care- 

10 of-address for the terminal (11), as well as a permanent 
address. As the terminal moves from one subnet of the 
network to another the care-of -address is changed to 
reflect the current subnet. Therefore, the input of the 
name of the mobile terminal (11) identifies via the care- 

15 of-address the subnet in which the terminal is currently- 
located. The network is divided with domains each with 
its own name server (13,14) as the terminal (11) moves 
from its home domain to a foreign domain, the name server 
(14) of that foreign domain may be updated with details 

20 of the mobile terminal (11) so that any query to the 
terminal (11) originating in the foreign domain may be 
resolved within that foreign domain. A care-of -address 
may be stored in the name server (14) of that foreign 
domain. Then, the address of the name server (14) of 

25 that foreign domain may be used as the care-of-address in 
the name server of the home domain (13) . 
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COMMUNICATION NETWORKS WITH NAME SERVERS 

4 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 
5 The present invention relates to communication 

networks, and in particular, to communication networks in . 

which terminals and/or. users are mobile in the network. The 

present invention is applicable, for example, to the 

Internet where a terminal or user moves from one site to 
10 another. The present invention is also applicable to mobile 

telecommunication devices such as wireless telephones. 

SUMMARY OF THE PRIOR ART 

Mobility management is an essential and integral part 

of mobile communication networks in order to ensure terminal 
15 mobility as a minimum requirement. Two distinct sets of 

functions need to be provided, namely location management 

and handover functions. Location management functions are 

required to keep track of mobile terminals/users as they 

roam and also locate them when there is a request for a 
20 connection to them. Handover functions take care of 

maintaining ..ongoing connections as users move and change 

their point of. attachment in the network. 

It is envisaged that mobile . communication systems will 

need to possess characteristics, that are far more advanced 
25 than those presently available in current systems. In 

effect, global and seamless roaming of users across a 
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completely heterogeneous environment is desirable, where 
different network operators and service providers co-exist. 
These different networks. may need to operate at different 

v 

layers of cells and may need to use different air 
5 interfaces. Also/ it is desirable that users have access to 
multimedia services. Furthermore, users may need to be able 
to roam to different networks and . access the same services ' 
they are subscribed to in their home network with the. same 
"look and feel" that they have at home. 

10 These desirable characteristics place severe 

requirements on the network in terms of the mobility 
management protocols, bearing in mind aspects such as the 
amount of signalling traffic generated in the network, the 
available system capacity and the quality of service offered 

15 to users. The efficiency of a location management strategy 
is evaluated in terms of various factors namely the 
signalling traffic generated, the database structure it 
requires or how quickly connection can be set up. The 
optimality of a connection that is set up for communication 

20 is another factor that has to be considered.. Handover is 
assessed in terms of how fast it can be carried out, how 
much traffic is lost, to what extent it. affects the quality 
of service and also the optimality of new connections. 
9 Handover efficiency also depends on the parameters used for 

25 its initiation and control. The process of handover 

generates signalling traffic so that handover strategies 
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have to address issues of how to reduce the signalling 
traffic and maximise the use of the capacity of the system. 

Different networks have different mobility management 
techniques and addressing schemes. In order to do global 
mobility management, it is necessary to analyse aspects of 
routing and connection set-up, addressing, signalling and 
database access for different networks. In cellular systems, 
location management relies on a structure of databases . 
consisting of the HLR (Home Location Register) and VLR 
(Visitor Location Register) . Queries to the databases enable 
exact positioning of the mobile terminal prior to set-up of 
a connection.. This ensures that the connection is set up 
along an optimal route. In data networks CDPD (Cellular 
Digital Packet Data), GPRS (General Packet Register-. 
Service), Mobile IP (Internet Protocol) , generally routing 
to mobile stations is done ineff iciently . ..Packets, are always 
routed to the home network of the mobile terminal ., 
irrespective of whether the mobile terminal is in its home, 
network or not. The packets are forwarded to the current, 
location of the mobile terminal from the home network. This 
feature is known as triangular routing. The first objective, 
of the research is to build an efficient mobility management 
strategy in data networks, specifically IP, in order to 
overcome the sub-optimal routing problems. This can then be 
extended to integrate IP with other systems. For global 
mobility management, there is also a need to provide a means 
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for global addressing to accommodate the different types of 
addresses used by different networks. The use of the IPv6 
address space for that purpose is envisaged. 

The structure and distribution of the database used for 
5 mobility management has a direct impact on the signalling 
traffic, rate of database access and therefore the 
efficiency of the mobility management scheme.. The optimality 
of the routing also depends on how the databases are used. 
The distribution of the database (centralised,, distributed, 

10 hierarchical) is also an issue, together with the type of 
databases (relational, object-oriented) . 

Since it is envisaged that mobile users should be able 
to roam seamlessly and globally across different networks, 
they will need to have access to . services transparently and 

15 should also be reachable irrespective of their location. 
Such expectations call for the need to develop a location 
management scheme that can be used across different networks 
in order to provide global coverage of mobile terminals. The 
basic requirements to achieve global roaming are that a 

20 mobile terminal has to recognisable and. reachable in any 

network. Deriving this scheme imposes quite a challenge due 
to the heterogeneity of the environment given that each 
network has its own mobility management, scheme as well as 
its own addressing scheme. 

25 Location management is the process whereby mobile 

terminals inform the network of their whereabouts and 
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network entities maintain updated information of location of 
mobiles for purposes of setting up and handing over - 
connections. Location management can be seen as consisting 
of two phases: mobile tracking and mobile locating. Mobile 
5 tracking essentially involves mobile terminals notifying the 
network of their current location and network entities 
updating the information accordingly; Mobile locating is the 
* process whereby a specific query is launched in order to 
determine the position of the mobile prior to setting up a 

10 connection. The location management strategy, which is 

dictated by the approach to mobile tracking and locating, 
has a direct impact on the efficiency of routing in the 
network, the amount of signalling traffic generated and the 
number of accesses to databases which are used- for mobility 

15 management. 

As was discussed in the report by A.Sesmun, L.Q.Liu, 
M.Fuente, S.Vahid and A.Munro, "Examination of mobility 
management techniques in current systems and outline 
proposals for further research", Mobile VCE Networks 

20 Programme, Deliverable MVCE/BRS/WPN01/D12., May 1998, 
different networks have different mobility management 
schemes but in essence, two approaches can be identified- 
depending on how the mobile locating phase is carried out. 
In cellular, networks, mobility management relies on a 

25 structure of databases to keep track of mobile terminals as 
they roam. Upon a need to establish a connection to a mobile 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 ^ ^ PCT/GBOO/03409 

-6- 

terminal, an explicit locating phase is required to 
determine the position of the terminal. In the internet, the 
mobility management protocol Mobile IP integrates the mobile 
locating phase with connection set-up so that the initiator 
5 of the call immediately starts to send traffic assuming that 

the mobile is in its home subnet. Routers in the home 
• network then take care of forwarding the traffic to wherever 
the terminal is roaming. In Wireless ATM (Asynchronous 
Transfer Mode) , the location register solution implements an 
10 explicit mobile locating phase whereas the Mobile PNNI 
(Private Network to Network Interface) implementation 
requires that mobile locating be integrated with connection 
set-up. CDPD and GPRS both have recourse to an integrated 
approach. 

15 The first approach is associated with the benefit that 

. an optimal connection to a mobile can be set-up once its 

current location has been established at the expense of more 
signalling traffic being generated. The second approach 
ensures fast connection set-up but routing of. traffic may 
20 require subsequent optimisation. Always routing via the home 
network is very inefficient especially if the caller and 
callee are effectively not far from each other. 

Therefore, in the derivation of a global location 
management scheme for heterogeneous networks, the. different 
25 aspects that need to be considered are: 

(i) how to carry out mobile tracking and locating; 
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(ii) impact of the location management strategy on 
optimality of routing; 

(iii) signalling traffic generated; and 

(iv.) the database architecture for mobility management 
5 purposes. 



Different networks also have diff erent . addressing 
schemes. Telephone numbers follow the E.164 specification of 
the International Telecommunications Union. Internet 

10 addresses, usually known as IP addresses, are of two 

protocol versions, IPv4 and IPv6 and are used to refer to 
host interfaces rather than endpoints. These versions are 
published on the Internet at www.ietf.org. The Network 
Service Access Point format as specified by the 

15 International Standards Organisation is used for addressing 
in ATM networks. A global location management scheme would 
therefore require a uniform addressing scheme in order to . 
recognise terminals in different networks. 

In the Mobile IP protocol known as proposed by the 

20 Internet Engineering Task Force, a mobile is always 

identified by its home address, irrespective of its point of 
attachment in the network. When the mobile moves to a 
different subnet, or a foreign subnet , it acquires a 
temporary address referred to as a care-of -address . It then 

25 needs to register this address with its home agent by 

sending a binding update to the router. The home agent is a 
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router on the mobile terminal's home link. Thereafter, the 
home agent can intercept any packets intended for the mobile 
and forwards them to the mobile's current location: This is 
the basic operation of Mobile IPv4 protocol. Mobile IPv4 
5 leads to sub-optimal routing. All packets being routed via 
the home network causes a feature referred to as triangular 
routing, which is inefficient especially if the 
correspondent host and the mobile host are not far from each 
other. 

10 In the protocol known as Mobile IPv6, it is proposed to 

optimise the routing once communication has been established 
between two hosts via the introduction of more signalling 
messages. Besides sending binding updates to the home agent, 
a mobile host can send similar updates to a correspondent 

15 host if it detects that it is receiving packets that are 
being forwarded from that host by the home agent. The 
correspondent host is then informed of the current point of 
attachment of the mobile and can send any further packets 
directly to the host. Although this approach subsequently 

20 optimises the routing, it does not eliminate the initial 
triangular routing. 

Thus, in existing systems when a mobile node (terminal) 
moves to a foreign subnet (being a subnet other than its 
home subnet), it acquires a care-of-address. In Mobile 

25 IPv4, it may use a foreign agent care-of-address or a 
colocated care-of-address. In Mobile IPv6, it uses a 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GB00/03409 



-9- 

colocated care-of-address only and the foreign agent is not 
needed. The mobile node then sends a binding update to the 
home agent. A binding update is an association between the 
permanent address and the care-of -address of the mobile. 
5 The home agent keeps a record of the binding. A resource 
record in- the name server only stores the name of a terminal 
and its permanent address <and also other fields not 
relevant here) . 

When a correspondent node wants to communicate to a 

10 mobile node (or a fixed node) , the correspondent node need 
not know if the recipient is mobile or not. The 
correspondent node supplies an application with the name of 
the host. This results in a query launched to the name 
server, and resolution of the name to an address yields the 

15 permanent address as a response. The correspondent node 
uses the permanent address to send packets, to the mobile 
node. The home agent intercepts these packets and tunnels 
them to the mobile, node. This routing via the home agent is 
sub-optimal. If the mobile node is using a co-located care- 

20 of-address, the. end of the tunnel is the mobile node. If 

the mobile is using a foreign agent. care-of-address, the end 
of the tunnel is the foreign agent , . in which case, the 
foreign agent extracts, the packet and sends it to the 
mobile. Subsequent routing optimisation takes place in 

25 mobile IPv6. 
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SUMMARY OF THE INVENTION 

The present invention departs from this by considering 
the fact that networks each have a name server associated 
therewith. In the existing systems, the name server is not 
5 used in location management- The present invention, in its 
first aspect, proposes that the name server is used in a way 
not previously envisaged. In existing . systems , the name 
server stores the name of. the mobile terminal and its 
permanent address. In this first aspect of the present 

10 invention, the name server also stores a care-of-address and 
also preferably stores information indicating the type of 
address. The care-of-address indicates the temporary - 
address of a mobile terminal. 

The domain, covered by a name server is normally divided 

15 into a plurality of subnets. One of the subnets will be the. 
"home" subnet for a mobile terminal. When the mobile 
terminal is in that home subnet the care-of-address and the 
permanent, address may be the same. However, in this first 
aspect of the present invention, when the mobile terminal 

20 moves to a second subnet, the care-of-address is changed to. 
reflect the new subnet. As the mobile terminal moves from, 
subnet "to subnet, the care-of-address . changes each time. 
The home agent updates the home name server each time the 
mobile terminal moves from one subnet to another, since the 

25 mobile terminal sends a binding update to the home agent 
each time it moves in this way and acquires a care-of- 
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address. 

In this first aspect of the present invention, even if 
the mobile terminal moves to a foreign domain, and possibly 
moves from subnet to subnet within that foreign domain, the 
5 home name server continues to be updated with a care-of- 

address representing the subnet in which the mobile terminal 
is currently located. 

Thus, according to this first aspect, the present 
invention may provide a method of operating a network, the 
10 network comprising a domain having a name server associated 
therewith, said domain having a plurality of subnets, 
wherein: 

a mobile terminal is associated with said domain and 
with a first subnet within said domain, said name server 
15 stores a name for said mobile terminal, a permanent address 
for said mobile terminal, and a second address which 
includes an identification of said first subnet, whereby 
■ input to the network of said name for said mobile terminal 
causes said name server to. output said second address; 
20 when said mobile terminal moves to a second subnet 

within said domain, said name server changes said second, 
address to a third address which third address contains an 
identification of said second subnet, whereby input to the 
network of said name for said mobile terminal causes said 
25 name server to output said third address. 

This first aspect will be referred to subsequently as 
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one-level updating; the care-of-address is updated each time 
the mobile terminal moves from one subnet to from one subnet 
to another, whether that subnet is in its home , domain or in 
a foreign domain. With this system, when a correspondent 
5 wishes to communicate with the mobile terminal, a query is 
launched to the name server and the address returned is the 
care-of-address of the mobile terminal. The correspondent 
then uses the care-of-address to send packets to the mobile 
terminal. Those packets thus reach the mobile terminal 

10 directly, and the home network is bypassed when the mobile 
terminal is in a foreign subnet. Thus, more optimal routing 
is achieved than in prior art arrangements. Of course, if 
the network also contains fixed terminals, the care-of- 
address for such terminals is the same as the permanent 

15 address. The care-of-address of a mobile terminal is also 
the same as its permanent address when it is in its home 
subnet of its home domain. 

It is normal for the result of a query to a name server 
to be cached in the local name server of the domain of the 

20 correspondent. Thus, if the same query is initiated at a 
later, stage, it can be resolved locally. The present 
invention may involve a. similar feature. The lifetime of 
the cache entry may need to be reduced . because, if the 
terminal, is mobile, the cache entry is valid for a shorter 

25 period of time. 

In a development of the first aspect of the present 
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invention, when the mobile terminal is moving in a foreign 
domain, the foreign agent of that foreign domain may update 
the name server associated with that domain (a foreign name 
server for the mobile terminal) with the details of the 
5 mobile terminal. In that case, any query originating from 
the local subnet of that foreign domain can be resolved 
locally. 

A further development of this first aspect of the 
present invention considers the case where the mobile 

10 terminal moves to a foreign domain. If there is one-level 
updating, as previously discussed the care of address of the 
home name server reflects the foreign subnet in which the 
mobile terminal is now . located. However, that foreign 
network itself has a name server which,, as previously 

15 mentioned, may store a local address for the mobile 

terminal. Therefore, in this development of the-, first 
aspect of the present invention, it is proposed that, when a 
mobile terminal moves to a foreign network, the care-of- 
address thus generated is stored at the foreign name server, 

20 and a binding update, which is an association between the 
permanent address of the mobile and the address of the 
foreign name server is sent to the home agent. The address 
of the foreign name ser.ver then becomes the care-of-address 
in the home name server. Thus, in this development, when 

25 the mobile terminal moves to a foreign name server, it has a 
care-of-address. stored in the. foreign name server. of that 
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domain, and the home name server stores its permanent 
address and the address of the foreign name server of the 
domain in which it is moving. 

Effectively, this system may be considered to be one in 
5 which the name server of the domain in which the mobile 

terminal is located stores a care-of -address for the mobile 
terminal, and the home name server stores either the address 
of the local name server, . when . the home name server and 
local name server are different, or else the care-of -address 

10 when the local name server is the home name server. 

In this arrangement, updating of the home name server, 
only takes place when the mobile terminal moves from one 
domain to another. Whilst . moving within a domain, the 
mobile terminal may acquire different care-of -addresses as 

15 it moves from one subnet to another, but only the local name 
server is updated. This development is considered to be 
two-level updating. The process of updating the local or 
foreign name server is termed local update whereas. the 
process of updating the home name server is referred to as a 

20. global update. 

In such an arrangement, it is then normally important 
that update signals require an extra data item (flag) to 
indicate whether the address held in the care-of -address . 
field is. the address of the mobile terminal, or the address 

25 of another name server. 

As long as the mobile terminal moves in the domain 
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which falls under the authority of a foreign name server, 
even if this involves changes of subnets and hence changes 
of care-of-addresses, only local updating at that foreign 
name server is needed. .Updating at the home name server is 
5 only needed when the mobile terminal moves to a network 
under the authority of a further foreign name server, or 
back to the original home names server. 

Thus, when it is desired to communicate with a mobile 
terminal, a query is sent to the home name server. Assume 

10 now that the mobile terminal is, in fact, under the 

authority of a foreign name server. The home name server 
then identifies the foreign name server, so that signals may 
then be sent to that foreign name server to identify the 
current care-of -address . The home name server does not need 

15 to know the current care-of -address . Once the correspondent 
obtains the care-of -address of the mobile, communication can 
be established directly and the home network can be 
bypassed. It shduld be noted that the term "foreign" merely 
means a part of the Internet served by a name server which 

20 is not the original name server of a particular mobile 
terminal. 

Preferably, the home name server continues to store a 
permanent address for the mobile terminal, so that the 
address of the foreign name server may be stored in the same 
25 field which stores a care-of-aridress when the mobile 

terminal moves within the. domain served by the home name 
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server. In effect, the address of the foreign name server 
replaces the care-of-address when the mobile moves from the 
domain served by the home name server to a domain served by 
the foreign name server. This is the two-level updating 
previously mentioned. 

It should be noted that the Domain Name System is the 
distributed name service used in the Internet, which 
maintains a mapping between names and addresses. Domain 
names provide a mechanism for naming resources in such a way 
that the names are usable in different hosts, networks and 
administrative organisations. The Domain Name System is seen 
as consisting of three main components: Domain Name Space 
and Resource Records, Name Servers, and Resolvers. 

The Domain Name Space and Resource Records specify the 
tree structured name space and data associated with the 
names .. Typically, a query provides a particular domain name 
and describes the type of resource information that is 
desired. A domain name can identify a host in the Internet . 
and the resource information held refers to its address. 

Name Servers are the repositories of information that 
make up the domain database. In general, .a name server 
maintains complete information about a subset of the domain 
name space and pointers to other name servers. that can be 
used to« lead to information from any part of the domain 
tree. 

Resolvers are programs that extract information from 
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name servers in response' to client requests. User programs 
interact with the. domain name space through the resolver, 
which must be able to access at least one name server. A 
resolver uses that name server to resolve the query directly 
5 or it may need to pursue the query across several foreign 
name servers in order to provide an answer to the user. 

The two-level updating described above has been 
discussed as a development of the first aspect of the 
invention. However , the idea of using the address of the 

10 local name server as the care-of-address within the home 

name server may be considered a second independent aspect of 
the present invention. 

Thus, in the second aspect, the present invention may 
provide a method of operating a network, the network 

15 comprising a plurality of interlinked domains, each domain 
having a name server associated therewith, each domain 
having at least one subnet, wherein: 

a mobile terminal is first associated with one of said 
domains and a first subnet within said one of said domains, 

2.0 the name server of said one of said domains storing a name 
for said mobile terminal and an address of said mobile 
terminal, which address includes an identification of said 
first subnet, whereby the input of said name for said mobile 
terminal causes said name server said one of said domains to 

25 output said, address; 

when said mobile terminal moves to a second subnet 
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associated with a second one of said domains, the name 
server of said second one of said domains stores said name 
for said mobile terminal and another address for said mobile 
terminal, which another address includes an identification 
5 of said second subnet, and said name server of said one of 
said domains stores said name of said mobile terminal and an 
address of said name server of said second one of said 
domains, whereby the input to the network of said name for 
said mobile . terminal causes the name server of said one of 
10 said domains to output the address of said name server of 

said second one of said domains, and causes said name server 
of said second one of said domains to output said another 
address. 

Preferably, when said mobile terminal moves to a third 
15 subnet associated with said one of said domains, said name 
server of said one of said domains changes said address of 
said mobile terminal whereby said changed address includes 
an identification of said, third subnet. 

It is also preferable that when said network terminal 
20 moves to a fourth subnet associated with said second one of 
said domains, said name server of said second one of said 
. domains further changes said another address of said mobile 
terminal, whereby said further changed address includes an 
identification of said fourth subnet. 
25 The above two aspects also relate to a network arranged 

to operate in accordance with the above method. 
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As has been mentioned previously, different networks 
have different mobility management schemes. The first- and 
second aspects of the present invention were concerned with 
mobility management within the Internet. The Internet uses 
5 names to identify particular terminals. For mobile 

telecommunications devices, such as wireless telephones, 
telephone numbers are used., which follow the E.164 
specification of the International Telecommunications Union. 
In the third aspect of the present invention, cellular 
10 telephone domains have name servers associated therewith, in 
the same way as Internet networks. As for the Internet, the. 
name, servers define a domain over which they have authority 
and provide coverage. The domain servers are accessible by 
all networks, and are identified by a suitable address. 
L5 When the domain is a cellular telephone domain, the E.164 
number forms the name of the mobile telecommunications 
device within that domain. Where the domain is an Internet 
domain, the name is the normal Internet one. Each name 
server then associates with the name a permanent address and 
10 a temporary address. The temporary address may be the 
current care-of-address of the terminal, or may be the 
address, of another name server, which holds the current 
care-of-address. Thus, by providing name servers associated 
with cellular telephone domains, having an addressing system 
5 corresponding to that of the first aspect, but provided 
across all types of domains, a global communication system 
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across different networks can be achieved. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention will now be 
described in detail, by way of example, with reference to 
5 the accompanying drawings, in which: 

Fig. 1 is a tree diagram showing an Internet naming 
hierarchy; 

Figs. 2a and 2b are a schematic network diagram showing 
the movement of terminals in an Internet network; 
10 Fig. 3 is a flow chart during the location updating 

procedure used in the arrangement, of Fig. 2; .. 

Fig. 4 is a schematic diagram of a network involving 7 
routers; 

Fig. 5 is a graph showing results of use of Mobile IPv4 
15 to the network of Fig. 4; 

Fig. 6 is a graph showing the results of Mobile IPv6 to 
the network of Fig. 4; 

Fig. 7 is a graph showing the application pf the first 
embodiment of the present invention to the network of Fig. 
20 4; 

Fig. 8 is a graph comparing the number of packet hops . 
in the three system described with reference to Figs. 5 to 

7; ... 

Fig. 9 is a schematic diagram of a network .involving 30 
25 routers; 

Fig. 10 is a graph showing the number of packets taking 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GBOO/03409 



-21- 

a sub-optimal route, in dependence on the location of a 
mobile terminal, in the first embodiment of the present 
invention; 

Fig. 11 is a simplified network corresponding to that 
of Fig 9; 

Fig. 12 is a graph showing. the cumulative distribution 
of signalling messages in different updating schemes; 

Fig. 13 shows the structure of a mobile telephone 
number following the E.164 system; 

Fig. 14 shows the international mobile subscriber 
identity structure used in mobile telephony; 

Fig. 15 shows the structure of an IPv6 address; 

Fig. 16 shows the structure of an integrated E.. 164/IP 
address; 

Fig. 17 shows the structure of a network involving 
Internet and other mobile communications; and 
DETAILED DESCRIPTION 
THE FIRST EMBODIMENT 

The first embodiment of the present invention will now 
be described, being an Internet communication system. 

In . the Internet, users typically supply applications 
with a destination's name rather than an. address. 
Applications then need to. resolve the name to an address. by 
sending a query to a name server, which responds with the 
translation to an address. Upon receipt of the address, 
transmission of traffic to that address can be initiated. 
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Generally, the- name server stores the mapping from name to 
permanent address for a host. The proposed approach is to 
• modify the name 'Server such that .it not only stores the 
permanent address of a host but also its care-of -address, 
5 indicating current location of a mobile terminal 

(hereinafter "mobile") . A query to the name server would 
then provide an application with an address identifying its 
current point of attachment and packets can be sent directly 
to the host, bypassing the home subnet. A more optimal route 

10 can be used. 

The Domain Name System, more specifically the name 
servers, provide. a suitable structure of databases, where a 
name server can be used for similar purposes as the home 
location register and the visitor location register. The 

15 Domain Name System partitions names into several 

hierarchically organised domains, where the hierarchy can 
span arbitrarily many levels.. Every name server is 
responsible for a subtree of the name space corresponding to 
a domain boundary or zone. Each server may further delegate 

20 part of the name space to other servers. For example, 

consider a hierarchical tree as shown in Fig.. 1. The name 
server at level bristol.ac.uk may assign responsibility for 
names ending with ccr.bris.ac.uk and een.bris.ac.uk to 
different servers. Then, the name server for the ccr domain 

25 can be seen as functioning as the home location register of 
PCI whereas the name server for the een domain would 
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function as a visitor location register if PCI roamed to 
that subnet. Consider now the simplified Internet shown in 
Fig. 2a. In Fig. 2a, a correspondent node 10 seeks to 
communicate with a mobile node 11. The home agent of the 
5 mobile node is shown at 12, and the home name server of the 
mobile node 11 at 13. In the situation envisaged by Fig. 
2a, the mobile node has moved from its home network to a 
foreign network, which foreign network has a foreign name 
server 14 controlled by a foreign agent 15. 

10 The operation of the proposed protocol is as described 

below. Every host has a permanent IP address, which 
identifies its home subnet. Two entities are required, 
namely the home agent and the foreign agent, which are 
routers in the home and foreign 'subnets respectively. The 

15 name server in a home subnet has a record for every fixed 
and mobile host registered within that' subnet. Given that 
the nanie servers have to maintain location information, the 
structure of the resource record should include fields 
identifying a temporary address and the type of the 

20 temporary address. The type could be a host address or a 

pointer to another part of the domain name space. Therefore, 
at least the following fields are required: 

• Name of host 

• Permanent IP address * 
25 • Type of permanent address 

• Temporary address 
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• Type of temporary address 

• Lifetime of entry 

DNS operations are then required, which enable updating 
the temporary . address, the type field, and the lifetime field 
5 given the name of the mobile node or its permanent address. 
A query to the name server should also result in the 
temporary address being returned rather than the permanent 
address if there is a valid temporary address in the server. 
The first embodiment requires additional flags and sub- 

10 options in the binding update. The structure of the binding 
update is based on that used in. Mobile IPv6 but a number of . 
additional flags and options are required. 

A binding update is a packet with a source and 
destination. The various fields in the binding update 

15 indicate the lifetime of the binding, its sequence number, 
flags giving extra information and also a number of sub- 
options, which allows extension of the information 
transferred in the packet. In Mobile IPv6, the source of the 
binding update is usually the care-of-address of the mobile 

20 so that the care-of-address need not be specified in the 
content of the packet.. In the DNS-based protocol, this is 
not always the case and one of .the sub-options always has to 
be reserved to carry the care-of-address of the mobile node.. 
A sub-option is also required to supply the address of the 

25 home agent - this is only, needed when the foreign agent is 
expected to send a binding update to the home a<gent. More 
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sub-options may be needed to inform the current foreign 
agent of the address of the previous foreign agent and the 
first foreign agent- The concept of a first foreign agent 
will be explained later. Depending on the definition of the 
5 operations on resource records, the name of the mobile node 
- may have to be supplied to aid in identification of the 
record to be updated and it would have to be given as a sub- 
option . 

Also, the care-of-address supplied in the binding 
10 update can be of 2 types, as will be explained later. It 
can be the actual care-of-address of the mobile terminal or 
it can be the address of a local database. A flag is 
required to indicate the type of care-of-address held in the 
binding update - this flag is referred to as the T flag. 
- 15 When set to 1, the T flag indicates that the care-6f -address 
is an actual host address and when set to 0, it shows that a 
database address is being provided. 

Depending on the information supplied by the binding 
update, different types of binding updates can be identified 
20 serving different purposes. In particular, four types can be 
distinguished namely local registration, global 
registration, redirection and de-registration. 

A local registration binding update is a binding update 
sent to the foreign agent to request registration in the 
25 current domain where the mobile node is. The source is the 
mobile node and the destination is the foreign agent. 
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A global registration binding update is one destined 
for the home agent to request location updating in the home 
domain of the mobile node. The initiator of the update can 
be the mobile node or the foreign agent. 
5 A redirection binding, update is an update that is sent 

to the previous foreign agent when a mobile node moves under 
the coverage of a new foreign agent. The mobile node. may 
send the update itself or may request the new foreign agent 
to do so. This ensures that any packets sent to the previous 

10 domain are forwarded to where the mobile node is. 

A de-registration binding update is an update that 
informs the agent that receives it that the mobile is no 
longer registered in the domain. This is achieved by setting 
the lifetime of the binding update to be equal to zero. If 

15 the mobile has returned home, it de-registers with its home 
agent by sending a binding update with the source set to its 
permanent address and the home registration bit set. 

A binding acknowledgement is usually sent back to the 
initiator of a binding update to indicate whether processing 

20 of the binding update has been successful or not. Typically, 
a status value less than 128 shows that the binding update 
has been accepted by the recipient and so far only status 
value 0 has been defined. Other status values defined in 
Mobile IPv6 are greater than or equal to 128. The DNS-based 

25 protocol requires definition of another status value that 
indicates successful processing of the binding update but 
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provides more information as to whether a mobile is moving 
into a domain for the first time or not. Status value 1 has 
been defined for that purpose. The use of these status 
values will be explained later. 
5 An additional sub-option is also required in the 

binding acknowledgement/ where depending on the mechanisms 
used for registration, the mobile node may need to be 
• informed of the address of the local name server. The 
operation of the first embodiment will now be discussed. 

10 Following movement detection, a mobile node has to form a 
new primary care-of-address using one of the on-link subnet 
prefixes advertised by the new router. This is illustrated 
in Fig. 3. As in Mobile IPv6, the mobile node may use 
either stateless or stateful address autoconf iguration . 

15 Given that foreign agent functionality has been introduced 
again, there is the possibility for the foreign agent to 
allocate a care-of-address to the mobile node, as was the. 
case in Mobile IPv4 [3] . 

After acquiring a primary care-of-address (step 100 in 

20 Fig. 3), the mobile node needs to initiate procedures for 

registration and location updating. In the first embodiment, 
the mobile has to create and send 101 a binding update to 
the home agent, informing it of its new point of attachment-. 
Upon receipt of the binding update, the home agent needs to 

25 validate it to determine the type of binding update and 

ascertain that it really is from the source specified in the 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GB00/03409 



-28- 

packet. Then, besides keeping a record of the binding, the 
home agent is now also responsible for updating the home 
name server within that subnet. The care-of-address field of 
. the record corresponding to the mobile is updated 
5 accordingly. This takes care of the mobile tracking phase. 
Note that if the mobile node returns to its home subnet, it 
has to de-register with the home agent and does so by 
sending a binding update with the source being its permanent 
address and the home registration bit (H) set. 

10 If the foreign agent was involved in the process of 

address allocation, it may register the arrival of the 
mobile node in the local name server,- which adds an entry 
relating to that host. This update ensures that if any host 
within that subnet wishes to communicate to the mobile, a 

15 query to the name server can be resolved locally, thus 
minimising the traffic generated. 

A binding update is associated with a lifetime so that 
at the end of that period of time, if the binding is still 
valid, it must be renewed. At the same time, this will lead 

20 to renewal of the lifetime of the corresponding entry in the 
name server. 

Therefore, the mobile node should keep track of its 
binding with the home agent and at expiry, it has to send 
another binding update in order to renew it. The home agent 
25 then updates the home name server accordingly. 

In other words, a binding update is initiated whenever 
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a mobile node . changes its primary care-of-address and 
the mobile node renews its binding with the home agent. 
If the binding is not renewed, it expires, after which 
the home agent no longer performs that role for the mobile 
5 node. At the same time, the name server entry expires and 

the resource record has to be deleted unless the name server 
is authoritative for that host. The authoritative server 
remains the name server in the home subnet of the host and 
after expiration of the time to live, the . care-of-address . is 
10 set back to the permanent address of the host. 

When a user needs to launch an application that 
connects, to another terminal (fixed or mobile), the 
application will typically be supplied with the name of the 
terminal rather than the address. This results in a query 
15 being launched to the name servers. The resolver tries to 

find an answer locally, failing which it needs to pursue the 
query to other name servers. The response to the query now 
does not give the permanent address of the host but the 
care-of-address held in the record. If the destination is 
20 fixed or if it is mobile but roaming at home,;, the care-of- 
address field would have been set. to be equal to the 
permanent address in the name, server. 

Once a user program obtains the address of the terminal 
it. needs to communicate, with, it can initiate transmission 
25 of packets using that address. Routing takes place in the 

normal way irrespective of whether the destination is fixed 
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or mobile- If the destination is a mobile host currently in 
a foreign subnet, the address should indicate the mobile's 
current point of attachment, and packets can be routed 
directly, thus bypassing the home network- The protocol as 
5 defined avoids the initial triangular routing, which still 
features in Mobile IPv6. 

In order to ensure that handover between routers is 
smooth, two possibilities can be considered. The 
correspondent host or the caller. can regularly query the DNS 

10 to determine if the host has moved. Such an approach would 
generate a high load of traffic and unnecessary queries to 
the name servers especially if the mobile is slow-moving or 
fixed. Note that an IP address does not distinguish between 
a fixed and a mobile host. This would also imply regular and 

15 frequent tearing and establishment of TCP connections. 

The second approach is to use similar features as in 
Mobile IPv6. When a mobile roams from a foreign subnet to 
another, it notifies its previous default router, that is 
the foreign agent, as well as the home agent of its new . 

20 location. The previous foreign agent can intercept any 

packets destined for that mobile and can tunnel them to its 
current location. When the mobile detects that it is .. . 
receiving packets that are being forwarded, it can also send, 
a binding update to the correspondent node, which can use ■ 

25 its care-of-address for any subsequent transmission, thereby 
ensuring optimal routing. 
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As in Mobile IPv6, when the mobile node wants to update 
its location with an entity in its home network, it may not 
know the address of a home agent. Therefore, it sends its 
binding update to a home-agents anycast. address constructed 
5 with the prefix identifying the home network of the mobile. 
One of the home agents with this address rejects the update 
and replies to the mobile providing its own global unicast 
address and a list of unicast addresses for possible home 
agents. The mobile can then choose one, to which it sends a 

10 binding update for registration. This home agent updates the 
home name server as required. 

The embodiment as described above provides a means for 
eliminating the sub-optimal routing as packets destined for 
a mobile node no longer have to be transmitted to the home 

15 subnet before being tunnelled to the mobile. The feature of 
triangular routing is eliminated completely. However, the 
scheme inherits the drawbacks of Mobile IPv6 in terms of the 
signalling traffic generated for location updating. Every 
time the mobile changes its point of attachment, a binding 

20 update is generated, which may generate a considerable load, 
on the network where there are a lot of mobile terminals 
moving and changing addresses frequently. 
THE SECOND EMBODIMENT 

In order to alleviate the problem associated with the 

25 signalling traffic, it is possible to exploit the 

distributed and hierarchical structure of the Domain Name 
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System. The second embodiment relies on the fact that each 
name server has authority over a particular domain and the 
home name server need not maintain a record of the care-of- 
address of the mobile but merely a pointer to the local name 
5 server. Therefore, two types of location updates are 

introduced: global update and local update. A local update 
refers to a binding update sent to the foreign agent whereas 
a global update is one that is sent to the home agent. The 
second embodiment thus has 2-level updating whereas the 

10 first embodiment has 1-level updating. The location 
management procedure will now be described. 

Movement detection is carried out in the same way as 
outlined. for the first embodiment and the mobile node 
acquires a care-of-address using similar mechanisms as 

15 described for the first embodiment. 

When a mobile moves away from its home network and 
acquires a care-of-address, two types of registrations and 
location updating follow. The mobile node creates and sends 
a binding update to the foreign agent, supplying its care- 

20 of-address. If the foreign agent allocated that care-of- 
address, it is already aware of it.. The foreign agent then 
updates the local name server where an entry is added or 
updated recording the care-of-address of the mobile node. 
This is referred to as a local update. If the mobile node 

25 moved into that domain for the first time, there is no entry 
for it in the name server and a new entry is added. 
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Otherwise/ the existing entry is updated. 

In the case where the mobile moves into a domain for 
the first time, a global update is also required whereby, a 
binding update is sent to the home agent. However, instead 
5 of being an association between the permanent address and 
the care-of-address of the mobile, the binding update is now 
an association between the . permanent address of the mobile 
and the address of the local name server. The home agent 
then updates the home name server, which maintains a record 

10 of the local name server where the actual address of the 

mobile is held. There is a requirement to indicate the type 
of care-of-address that is held in the binding update, 
thereby the use of the T flag. The home agent is then able 
to update the name server by specifying whether the care-of- 

15 address is an actual host address or a pointer to another 
name server. The entity that initiates a global update can 
be the mobile node or the foreign agent. Mechanisms to use 
both will be described later. 

Once a global update has been done, as long as the 

.20 mobile moves within the domain that falls under the 

authority of the local name server, only local updating is 
required if it changes its care-of-address. The home agent 
is updated only if the mobile moves to. a different domain. 
In the 1-level updating case of the first embodiment; 

25 management of the binding update and its renewal was easy, 
as only one binding has to be updated for each mobile node. 
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In the 2-level updating case of the second embodiment, there 
are two bindings that require management, the local one and 
the global one. Management of the local entry can proceed in 
a similar way as in scheme 1 where the actions required 
between the mobile node and the home agent now apply between 
the mobile node and the foreign agent. Therefore, the mobile 
node updates or renews its current local binding whenever 

a) it changes care-of-addresses and 

b) it detects that its local binding is about to 
expire . 

Management of the global entry is trickier. The 
lifetime of an entry for a .mobile node in the home name 
server cannot be equal to the lifetime of its corresponding 
entry in the local name server. It has to be considerably 
greater for it to remain valid while the mobile host is 
roaming across a local domain and no global updating is 
required. The questions that arise are how to ensure that 
the entry in the home name server remains valid as long as 
it has to and who manages the lifetime of the global 
binding. 

There are 2 entities, that can assume that 
responsibility, namely the mobile node itself or the foreign 
agent. Whichever entity does it, the key in the solution is 
the introduction of another status value in the binding 
acknowledgement, which is status value 1. Status. value 1 
indicates that a binding update has been, successfully 
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processed and also provides more information. When a foreign 
agent receives and processes a binding update, it decides if 
a global update is necessary. If yes f it acknowledges the 
binding update with status value 1, which allows the mobile 
5 node to know that it is moving into this domain for the 

first time. The mobile node may need to keep a record of the 
address of this foreign agent, referred to as the- first 
foreign agent. If a global update is not required, that i-s 
the mobile node has not moved across domains, the foreign 

10 agent sends a binding acknowledgement with status value 0. 
The values 0 and 1 are used provided the binding update is 
processed successfully. 

The introduction of an additional status value enables 
the mobile node to know whether it is moving in a different 

15 domain or remaining in the same one when it changes 

addresses. If the mobile node is taking care of managing the 
global binding, it then knows when to initiate a global 
binding and can monitor its lifetime. If the foreign agent 
is responsible for updating the global binding, the mobile 

20 node is aware of the foreign agent that is doing so. 

When a correspondent node sends a query to the home 
name server to determine the address of the mobile, the 
query is referred to the local name server.. If the home name 
server is operating in recursive mode, the query i~s pursued 

25 to the local name server and eventually the care-of -address 
is returned to the correspondent node. If not, a referral to 
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the local name server is sent back to the resolver at the 
correspondent node and another, query, to the local name 
server is required to obtain the care-of-address of the 
mobile node . 

5 Of course, the correspondent node always, checks its 

local cache for an entry related to the mobile node before 
addressing a query to the home name server. Once the 
correspondent node obtains the care-of-address of the 
mobile, routing of packets is done directly to the mobile as 

10 in the first embodiment. Again, sub-optimal routing has been 
eliminated completely. 

The same mechanism used in the first embodiment to 
ensure smooth handover is applied in the second embodiment 
and dynamic home agent discovery may be used in the same way 

15 as described in the second embodiment. 

Besides still ensuring optimal routing, this embodiment 
essentially reduces the number of binding updates that* are 
sent to the home agent and hence the associated traffic in 
the network. The home name server keeps track of mobiles to 

20 a higher level of granularity whereas the local name server 
is responsible for maintaining more accurate addresses for 
the mobile terminals. Therefore, this approach localises, the 
signalling traffic, which is especially efficient when the 
mobile terminal does not move across domains frequently. 

25 
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In the 2-level updating case of the second embodiment, 
there are two entities that can initiate global updating and 
take care of managing the global bindings. They are the 
mobile node and the foreign agent. 

In the mechanism used, the foreign agent is responsible 
for creating and updating the global binding. The sequence 
of actions as the mobile node roams from foreign agent to 
foreign agent within and across domains is outlined below. 
The mobile node is assumed to move point X to Y and finally 
to Z in Fig. 2b. Fig. 2b illustrates the sequence of 
binding updates when a foreign agent manages the global 
binding. Note that the first foreign agent that. the mobile 
attaches to when it moves into a domain for the first time 
is termed first foreign agent. 
5 I. When a mobile detects that is has moved (at point X) , 
it needs to initiate a local registration as shown by the 
red arrow in the diagram. The mobile supplies the address of 
its home agent as a sub-option in the binding update. The 
foreign agent finds that the mobile was not registered in 
0 this domain previously and sends a binding acknowledgement 
with status value 1 to the mobile node. This foreign agent 
is the first foreign agent for the mobile node in that 
domain. The foreign agent inserts an entry corresponding to 
the mobile in the local name server. 
5 2. Upon receipt of the acknowledgement, the mobile, node 
keeps a record of the address of the foreign agent as its 
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.. first foreign agent in the domain. 
3. The foreign agent also has to initiate a. global 
registration where a binding update is. sent to the home 
agent (shown as a blue circle) and is responsible for 
5 keeping track of when this binding is expiring. The home 
agent updates the home name server after processing the 
binding update. 

4 . The mobile node now moves to point Y and attaches to a 
new foreign agent,, which acknowledges the local registration 
10 binding update with a status value of 0. This informs the 
mobile node that it has not moved across domains. Only the 
local name server is updated. 

5. The mobile node then initiates or requests the new * 
foreign agent to send a redirection binding update to the 

15 previous foreign agent, which in this case is also the first., 
foreign agent. In order for the new foreign agent to do 
that, it needs to know the address of the previous foreign 
agent, which the mobile node. may supply as. an additional 
option. in the. binding update. 

20 6. The first foreign agent then knows that it has to 

forward any . packets received for the mobile node to the new 
£oint of attachment but" it is still in charge of managing 
the lifetime of the binding update. 

7. The mobile node then detects that it has moved to 
25 point Z and registers again. As a result, it receives a 
binding acknowledgement with status value 1, which shows 
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that the mobile is now in a new domain and this foreign 
agent is acting as its first foreign agent.. 

8. The mobile ensures a redirection binding update is sent 
to the previous foreign agent. This could be done by the 
current foreign agent. 

9. The mobile now also has to send a de^registration 
binding update to its previous first foreign agent to inform 
it that it need not manage the global entry. The new first 
foreign agent assumes responsibility for sending a global 
update to the home agent and monitoring the lifetime of the 
global entry. The home agent updates the home name server 
accordingly. The mobile may also request the new foreign 
agent to send the de-registration binding update, in which 
case it needs to supply that address first. Again, this can 
be done as an. additional option in the binding update. 

10. As long as a first foreign agent does not receive a de- 
registration binding update, it keeps track of any global 
bindings it is responsible for and if they are about to 
expire,, it renews the binding with the home agent. When it. 
receives a de-registration binding update, the first foreign 
agent must take actions to delete any entries, associated 
with that mobile terminal from the local name server. ... 

. . In this . arrangement , control is shared between the 
mobile node and the foreign agent The global entry is 
updated 
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a) when the mobile node moves into a new domain and the 
foreign agent initiates global registration 

b) when the first foreign agent detects that the global 
binding is about to expire and renews it. 

5 If the mobile takes care of sending de-registration and 

redirection binding updates itself, this implies more 
binding updates are sent across the air interface, which is 
not desirable. Therefore, requesting the current foreign 
agent to do so is better but the mobile host has to supply 
10 it with the address of the previous foreign agent and the 
previous first foreign agent. These can be sent as 
additional options in the binding update that the mobile 
creates to register locally. 

15 The following steps define the location updating procedure 
in the new protocol when two types of location updating are 
used and are illustrated in Fig. 3. Control of global 
updating and management of the lifetime of global bindings 
is shared between the mobile host and the foreign agent. 

20 1. The mobile node 11 uses IPv6 Neighbour discovery as 

primary mechanism to detect movement, as in Mobile IPv6 [2]. 
2. When it detects that its default router has changed 
(step 100 in Fig". "3),' it needs to configure a new care-of- 
address. The mobile node 11 may use stateless or stateful 

25 address autoconf iguration to form a new care-of-address [2] . 
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The mobile node 11 may also use a care-of -address given by 
the foreign agent 15. 

3. The mobile node 11 needs to register this new care-of- 
address locally and with its home agent 14. It sends a 
5 binding update (step 101) (BU) with the following fields set 
as shown to the foreign agent. 

• Option: binding update 

• Source: care-of-address of mobile node 11 

• Destination: address of foreign agent 

10 • Care-of-address: care-of-address of mobile node 11 

• T flag bit: set (host address) 

• Home address option: permanent address of mobile 
node 11 

• Lifetime: time duration for which this update is 

15 valid 

• Additional option required: name of mobile node 11 

• Additional option required: address of home agent 
Additional option required: address of previous 

. foreign agent 

20 ♦ Additional option required: address of previous 

first foreign agent (may be left as null if the 
mobile does not have any) 
A. The foreign agent 15 receives the binding updates (102). 
and processes them in the following way. 
25 5. The foreign agent 15 sends a query (103) to the local 
name server to find out if a record of the mobile node is 
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held in the database. The recursion desired (RD) bit should 
not be set in the query to ensure that the query is resolved 
locally and no recursion is carried out. 

6; If there is no entry in the database, the result, sent 
5 back to the foreign agent is a name error or a referral to 
another name server. The foreign agent then adds an entry 
(104) in the name server, giving the following information: 

• Name of mobile node 

• Permanent address 
10 • Care-of-address 

• Type of care-of-address (host address) 

• Lifetime. 

This is a local update. 

The foreign agent 15 sends a binding acknowledgement to 
15 the mobile node with status value set to 1. 

The foreign agent 15 then sends a binding update (105) 
to the home agent with the. following fields: 

• Source: address of foreign agent 

• Destination: address of home agent or home-agents 
20. anycast address 

• Care-of-address: address of local name server 

• T flag bit: not set (name server address) 

• Home address option: permanent address of mobile 
node 

25 • Lifetime: time duration for which this update is 

valid ' 
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• Additional option: name of mobile node 
This is a global update. Again, if a home-agents 

anycast address is used, the foreign agent 15 sends the 
binding update to a home agent after it receives the 
5 addresses of possible home agents. 

The foreign agent also creates and sends a redirection 
binding update to the previous foreign agent. The fields are 
set as shown: 

• Source: address of foreign agent 

10 • Destination: address of previous foreign agent 

• Care-of-address : care-of-address of mobile node 

• T flag bit: set (host address) 

• Home address option: permanent address of mobile 
node 

15 • Lifetime: time duration for which the update is 

valid 

The foreign agent has to inform the previous first 
foreign agent that it no longer needs to manage the global 
binding. It sends a de-registration binding update to it 
20 with the following fields. 

• Source: address of foreign agent 
Destination: address of previous first foreign 

. agent . 

• Lifetime: 0 

25 7. If there is an entry in the database/ the foreign agent 
sends an update (107) to the local name server in order to 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GB00/03409 



-44- 

update the care-of ^address and the lifetime of the entry. 
This is a local update. The foreign agent also sends a 
redirection binding update to the previous foreign agent 
with the fields set to the values shown in point 6. 
5 8. When the home agent receives a binding update, it 

processes it in the following way - it keeps a record of the 
binding and sends an update (106) to the home name server 
giving it the 

• Name of the mobile node 
10 • Permanent address 

• Address of local name server 

• Type of temporary address (name server address) 

• Lifetime of entry. 

9. The temporary address, type of address and time to live 
15 (lifetime) fields are then set to the values provided. 

The first foreign agent renews the global binding 
whenever it detects that the binding is close to expiry. 

Thus, when a correspondent host wants to communicate to 
a host (mobile or fixed) , the application will typically be 
20 supplied with the name of the host. If the application is 
supplied with the address of the host and this host is 
mobile and has moved away from its home network, the 
correspondent host will eventually be informed of the 
address of the mobile node via Mobile IPv6 operation. If a 
25 name is supplied, a query is launched to the name server to 
resolve the query. If an entry exists in the local name 
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server the query can be resolved locally without accessing 
the home name server. Otherwise, the query is sent to the 
home name server. The address to be returned as part of a 
response is the temporary address of the node. This address 
5 may be a host address or .the address of another name server. 
Depending on whether the name server operates in a 
recursive mode or not, the query may be pursued further or 
the address held is sent back to the correspondent host. If 
the address held is a pointer to another name server, a 

10 query is launched to that name server. This process is 
repeated until the host address is obtained. 

Where 2-level location updating applies, as in the 
second embodiment typically, the response from the home name 
server 13 is a pointer to the address of the local name 

15 sever 14. Another query to the local name server 14 is 

required for the correspondent host to. obtain the address 
of the node. 

When the correspondent node 10 obtains the care-of- 
address, communication between the two nodes 10, „ 11 can 
20 start. All communication follows an optimal route, 
bypassing the home agent 12. 

All three mobility management protocols, Mobile IPv4, 
Mobile IPv6 and the approach of the present invention may be 
simulated in JAVA,, using a client-server, object-oriented 
25 approach based on CORBA. Each simulation enables creation of 
a network topology, which consists of a number of routers 
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and end users. The end users can be fixed or mobile. Each 
router identifies a subnet in which the end users reside. A 
two-level addressing is being used in the current 
implementation so that the address of an end user is 
5 composed of a subnet id and a node id. The subnet id 
represents the subnet to which the end user belongs, in 
other words the router to which it. is connected. The node id 
distinguishes between different end users in the same 
subnet. An end user, fixed or mobile, is assigned a 

10 permanent address which does not change during the course of 
the simulation. Mobile end users are allowed to move 
according to a predefined trajectory, specified in terms of 
speed, direction and duration of motion.. End users can also 
be involved in packet transmission. 

15 The name server for the first or second embodiments 

described above may be implemented as a database in Oracle. 
The name server can be centralised or can be distributed 
according to a two-level hierarchy. In the latter, case, at 
the lowest level, a name server can be responsible for a. 

20 number of subnets, which constitute a domain. At the higher 
level, the root name server maintains information about the 
lower level name servers. As opposed to a traditional name 
server, which mainly keeps a record of the name and 
permanent address of a host, the one used in the simulation 

25 holds details of the name, permanent address and care-of- 
address of a host. In the. case of a fixed host or a mobile 
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host which is in its home subnet, the care-of-address is set 
to be equal to the permanent address. 

The performance of each approach has been evaluated 
with respect to the optimality of routing and the amount of 
5 signalling traffic generated. The simulation keeps record of 
the number of packets that arrive at their destination, the 
number of hops they take to so and the number of signalling 
messages generated at regular intervals. Routing efficiency 
is measured in terms of the average number of hops required 

10 for packets to reach their destination as the destination is 
allowed to move. Note that this assessment is not trying to 
determine the optimality of the routing algorithm.. A 
minimum-distance fixed routing algorithm is used throughout 
the simulation and is itself judged to be optimal. However, 

15 the path that packets take to go to their destination 

depends on the information that the source holds regarding 
the location of the destination. Therefore, the analysis is 
aimed at determining the efficiency of the mobility 
management scheme, which affects the optimality of routing 

20 in the network. 

In this evaluation signalling traffic may consist of 
any messages sent in relation to mobility and also queries 
to the name server. Therefore, signalling messages include 
binding updates, binding acknowledgements, queries to, 

25 updates to and replies from the name server. The signalling 
load is measured as the number of signalling messages where 
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each message transmitted across a hop is counted as one 
message. Therefore, if a signalling message generated by an 
end user takes 4 hops to reach for example the home agent, 4 
messages will be recorded. This definition is used in order 
5 to take into consideration not only the mobility of users 
but also the reachability of the home agent or the 
correspondent host from the location of the mobile user. It 
also takes account of the distance of the name server from 
the home and foreign agents in terms of connectivity. 

10 The results to be discussed have been obtained for the 

network topology shown in Figure 4. Only the routers are 
shown but each router has a number of end users within its 
subnet- Communication to an end user is achieved via the 
router to which it is connected. At. the start of a 

15 simulation, all mobile end users are in their home subnet. 

If a mobile user subsequently moves during the course of the 
simulation, it registers with different routers as it roams 
in different subnets. The point at which a mobile enters a 
different subnet is identified when the distance between the 

20 mobile and the new router is shorter than its distance from 
the router it is presently connected to. A central name 
server is used, which is located at router 0. This name 
server is the authoritative server for the entire domain and 
maintains records of name, permanent address and care-of- 

25 address for all users in the network. 
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The scenario used in the simulation is as such. A 
mobile terminal denoted by user A, attached initially to 
router 2 which identifies its home subnet, starts moving 
according to the trajectory shown by the dotted line in 
Figure 3. A user connected to router 6 then initiates 
transmission of packets to the mobile user. Performance data 
is gathered when mobility management is carried out 
according to the three different protocols: Mobile IPv4, 
Mobile IPv6 and the proposed DNS approach. The data 
collected at regular intervals consists of the number of 
signalling messages generated within that interval, the 
number of packets which have reached their destination and 
the total number of hops required for these packets to 
arrive at their destination. 

The results obtained are as shown in Figures 5, 6 and 
7. The x-axis represents the number of readings monitored 
during the simulation. Readings were taken at regular time 
intervals. The y-axis corresponds to the average number of 
hops or the number of signalling messages in accordance with 
the two graphs being plotted in one figure. 

Figure 5 shows the results obtained when mobility 
management is done according to Mobile IPv4. In Figure 6, 
the graphs are derived from data collected when the mobility 
management protocol Mobile IPv6 is used. Figure 7 shows 
results obtained when mobility management is carried out. 
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according to the embodiment of the invention described 
above . 

A comparison of the three graphs shows that 
considerably more signalling traffic is generated in the 
5 case of Mobile IPv6 and the approach, of the first and 

second embodiments of the present invention. In effect, with 
signalling load as defined and upon application of the 
particular scenario described above, Mobile IPv6. shows a 65% 
increase in signalling load as compared with Mobile IPv4 

10 whereas the DNS approach of the embodiment of the invention 
shows an increase of 132%. The increase in signalling load 
in Mobile IPv6 is due to the fact that binding updates are 
now sent not only to the home agent but also to the 
correspondent host. The approach of the embodiment of the 

15 present invention exhibits a 41% increase in signalling load 
as compared to Mobile IPv6. This arises solely because of 
the messages required to send updates to the name server. . 
Given its definition, the signalling load is dependent on 
the location of the mobile with respect to its home network 

20 and the correspondent host. The further away the mobile is 
from both its home agent and the correspondent host, the 
more signalling traffic is generated. Signalling load is . 
also dependent on the location of the name server with 
respect to the home agent and foreign agents. A centralised 

25 name server implies that more signalling traffic is 
generated if the home agent is far away in terms of 
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connectivity from the server. A distributed architecture for 
the name server would alleviate the load due to access to 

the name server. 

A second scenario has been investigated using one-level 
5 updating as previously described with reference to the first 
embdoiment, whereby a user denoted by user B moves according 
the trajectory shown by the double line in Figure 4. qser 
B's home router is router 0, which is also connected to the 
name server. This time, the approach of the first embodiment 
10 of the present invention generates about 37% more signalling 
traffic than Mobile IPv6. 

The considerable increase in signalling traffic with 
the approach of the first embodiment of the present 
invention is due to the fact that when a mobile notifies its 
15 previous default router that it has moved, the router 

initiates an update to the name server it has access to. In 
the case of a centralised name server, the home agent has 
already sent an update to the name server but the foreign 
agent is unaware of this and sends an update too. This 
20 generates more updates than necessary when the foreign and 
home agents use the same name server, which is the case in 

the simulation for which results have been presented 

. From Figure 4, initially, packets from the source to 
the destination in subnet 2 require 5 hops including a hop 
25 from the source to router 6 and a hop from router 2 to the 
destination user. With the application of the scenario 
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described above for user A, during the course of its 
trajectory, the mobile registers with routers 0 r 4, 6 and 5 
consecutively. In an ideal situation where the source is 
constantly aware of the location of the destination and 
5 packets always follow an optimal route, packets should reach 
the mobile after a maximum of 5 hops initially if the mobile 
is still at home. Subsequently, the number of hops is 
expected to be equal to 4, 3, 2 and finally 3 as the mobile 
changes its point of attachment in the network. 

10 However, the optimality of the route taken depends on 

the mobility management protocol. In Mobile IPv4, the 
correspondent host is never informed of the location of the 
destination and always sends packets via the home agent. As 
a result, packets may take a minimum of 5 hops when the 

15 mobile is at home to a maximum of 8 hops when the mobile is 
in effect roaming in the same subnet as the source. In 
Mobile IPv6, the situation is improved given that as the 
mobile changes location, it sends a binding update to the 
home agent, its previous default router as well as the 

20 correspondent host. Still, initial transmission of packets 
assumes that the mobile is at home, which leads to packets 
being forwarded to their destination from router 2. The new 
approach that is being proposed eliminates the initial 
triangle routing so that provided the name server has been 

25 updated in time, packets are expected to reach. their 
destination after a maximum of 5 hops. 
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In all three simulations, when packet transmission 
starts, the mobile has reached router 0. 200 packets were 
transmitted. The average number of hops required for a 
packet to arrive at its destination is summarised in Figure 
5 8 in which "DNS scheme" refers to the approach of this 
embodiment of the present invention. 

From Figure 8, in Mobile IPv4, all packets have taken 
an average of 7 and 8 hops to reach the mobile. Results for 
Mobile IPv6 show a relative improvement but as can be seen 
10 in Figure 6, the initial packets transmitted require 7 hops. 
Subsequently, after the mobile sends binding updates to the 
correspondent host, an optimal route to the mobile's 
location is taken, and the number of hops decreases. In the 
proposed DNS approach, packets are routed along an optimal 
15 path from the very outset so that they reach the mobile 
after only 4 hops. The few packets that take 5 hops are 
those that get forwarded to the mobile's new location from a 
previous default router. For example, when the mobile moves 
from router 0 to router 4, it informs router 0 of its new 
20 location and any packets that the correspondent host may 
• have sent to router 0 are forwarded to router 4 . 

The following results have been obtained for a larger 
network consisting of 31 routers. The purpose of including 
. those results is to illustrate how dependent the improvement 
25 achieved in the proposed scheme is on the location of the 
mobile with respect to its home network and the 
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correspondent node. The effect of the location of the name 
server with respect to the home agent on the increase in 
signalling traffic will also be shown. 

The details of the network topology used in the 
simulation are not given but at a high level, the network . 
can be viewed as consisting of three regions, A, B and C as 
depicted in Figure 9. The home agent is assumed to be 
located in region A. The correspondent node resides in 
region C and does not move during the course of transmission 
of traffic. The number beside the link between two entities 
indicates the number of hops separating them. 

Three cases are considered, in which the mobile 
terminal is located in each of the three regions. For 
example, in the first case, the mobile terminal is located 
in region A, 2 hops away from the home agent and 12 hops 
away from the correspondent node. Results are obtained when 
the mobility management protocol is based on Mobile IPv6 and 
on the approach of the present invention. This procedure is 
repeated for the cases where the mobile resides in regions B 
and C. The degree to which the approach of the present 
invention performs better is measured in terms of the number 
of packets that take a sub-optimal route to the mobile 
terminal when Mobile IPv6 is used. These packets correspond 
to the number of packets that are sent via the home agent 
before the correspondent node receives a binding update 
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about the location of the mobile. The results are summarised 
in Figure 10. 

As can be seen, the number of packets that are 
transmitted to the mobile terminal via the home agent and 
5 therefore take a sub-optimal route depends on the location 
of the mobile with respect to its home network and the 
correspondent node. For example, when the mobile is located 
in region C, 24 packets are sent across the longer route 
constituting of 22 hops instead of a direct route of 13 

10 hops. 11 packets follow a sub-optimal route of 14 hops when 
the mobile resides in region A. When the mobile is in region 
B, 13 packets take a route of 23 hops until the 
correspondent node receives a binding update that the mobile 
terminal is only 3 hops away. 

15 The extra signalling messages required in the base 

Mobile IP scheme of the present invention may then be 
expressed in terms of the number of messages generated from 
the home agent to the name server. Note that one message 
traversing x hops is counted as x messages. Three cases are 

20 observed "whereby the centralised name server is located in 
each of the regions. The number of extra signalling messages 
that are generated in each case* are shown in the table 
below. 
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Location of Name 
Server 


A 


B 


C 


Number of extra 
signalling messages 


2 


11 


10 



The extra signalling traffic produced by the new 
mobility management protocol is therefore dependent on the 

10 location of the name server with respect to the home agent. 
In these simulations , a centralised name server has been 
assumed. The distribution of the name server is a factor 
that would have an impact on the signalling load associated 
with the proposed protocol. 

15 Thus, the approaches of the first and second 

embodiments of the present invention outperforms Mobile 
IPv4, where routing is sub-optimal and there is no attempt 
at optimising routing at all. The new protocol performs 
better than Mobile IPv6 at the start of communication 

20 between two users because it eliminates the triangular 

routing. Mobile IPv6 still requires packets to be initially 
sent via the home network until the destination informs the 
correspondent host of its current location. The degree to 
which this is better than Mobile IPv6 depends on the 

25 relative distance between the correspondent host, the mobile 
host and the home agent in terms of connectivity. The 
distance between the mobile host and its home network 
determines how quickly the mobile receives packets from its 
home agent. The distance between the mobile host and the 
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correspondent host then determines how quickly it can inform 
the correspondent host of its new location. The combination 
of the number of packets that follow a sub-optimal route and 
the time taken for the mobile host to notify the 
5 correspondent host of its location determine the degree to 
which the new approach is better. This is because it is 
possible to avoid any forwarding of packets and not to 
require the mobile host to inform the correspondent host of 
its initial location; a query to the name server has already 

10 made the correspondent host aware of the initial location of 
the mobile host. • 

A second scenario is considered where the network of 
Figure .9 is assumed to be divided into three domains ais 
shown in Figure 11. As opposed to the scenario of the first 

15 embodiment where a centralised database was used, the 
database is distributed with each domain having its own 
database. The location update traffic associated with, one 
user (initially registered in domain B) is observed. Two 
cases are considered - one where only one type of location 

20 update is allowed and one where global and local updates are 
permitted. In the former case, every time. the mobile changes 
its point of attachment, a binding update is sent to the 
home agent, resulting in the home name server being updated. 
In the latter case, global updates occur as a consequence of 

25 the mobile moving into another domain and local updates are 
initiated when the mobile changes its point of attachment 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GB00/03409 



within a domain. Results show that in the particular 
scenario being observed, a 16.5% reduction in signalling 
traffic can be achieved when two levels of location updating 
are considered. The signalling traffic here refers to any 
messages associated with the process of location tracking 
only. 

Figure 12 shows the cumulative distribution of the 
number of signalling messages generated in the network as 
the simulation proceeds. 1-type LU. refers to a trace 
obtained when only global updating is enabled. 2-type LU 
represents the distribution when both global and local 
updating are allowed. The number of signalling messages 
initiated in the network is monitored at regular time 
intervals, shown as number of readings on the x-axis. From 
the graph, it is clear that the introduction of 2 types of 
location updates reduces the overall signalling load 
associated with location updating considerably. This is due 
to the fact that firstly global updating only takes place 
when the mobile crosses domains and secondly local updating 
generates less signalling traffic, the databases being, 
closer to the location of the mobile. Therefore, the scheme 
is especially valuable when the mobile user is roaming far 
away from its home network and under conditions of. low 
mobility of users across visited domains. 

However, the gain achieved in terms of the reduction in 
location update traffic is offset by an increase in the 
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traffic generated to. locate the mobile when there is a need 
to send traffic to that user. In effect, for the same 
simulation, a 2.3% penalty is incurred in the total 
signalling traffic in the network when one call to the 
5 mobile user is included. The degree to which the mobile 

locating associated traffic increases depends on whether the 
correspondent node and the mobile node belong to same 
domains or not and also on the way in which the query is 
resolved. In the simulation considered, the resolver was 

10 operating in the non-recursive mode. 

Therefore, to avoid the generation of an excessive load 
of signalling messages when a connection needs to be set up, 
the use of caching is envisaged. When a correspondent node 
requests the address of a mobile, it caches the response in 

15 the local name server. Any further queries about the address 
of that particular mobile could be resolved locally as long 
as the entry does not expire. 

THE THIRD EMBODIMENT 

20 The first and second embodiments of the invention 

discussed above have been concerned with mobility within an 
Internet network. The present invention is not limited to 
this, and another embodiment of the present invention is 
concerned with global roaming, which may involve movement 

25 between networks of different types, such as Internet 
networks and cellular telephone networks. 
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One of the requirements of global roaming is that a 
mobile user has to be recognisable in any network. 
Presently, this is not the case given that different 
networks use different addressing schemes. In this third 
5 embodiment a scheme for using the IPv6 address space for 

global addressing is proposed, whereby telephone numbers can 
be integrated with IPv6 addresses. 

The world of telephony uses numbers that follow the ITU 
E.164 specification. Such a number consists of a maximum of 
10 15 digits including a country code (CC) , a national 

destination code (NDC) and a subscriber number (SN), as 
shown in Fig. 13. The length of the country code varies 
between 1 and 3 digits. 

The country code identifies the destination country. A 
15 combination of the national destination code and the 

subscriber number constitutes a national significant number, 
which identifies the destination subscriber. 

Assignment of country codes falls under the 
responsibility of ITU. Each country' s naming' authority is 
20 then allowed to choose area codes and for each area, each 
central office is given an exchange number. Finally, the 
last four digits of a telephone number are assigned to a 
particular local loop from a central office to a subscriber. 
Therefore, the numbering scheme for telephones in the world 
25 follows a hierarchical structure. 
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In GSM, a mobile subscriber is identified by its mobile 
station ISDN number (MS-ISDN) and its International Mobile 
Subscriber Identity (IMSI) . The MS-ISDN has the same 
structure as an E.164 number, including a country code, a 
national destination code and a subscriber number. The 
national destination code is allocated to GSM PLMN. A 
combination of the country code and the national destination 
code provides routing information to the HLR of the mobile. 

The IMSI is assigned to each authorised GSM user. It 
consists of a mobile country code (MCC) , a mobile network 
code (MNC) and a PLMN unique mobile subscriber 
identification number (MSIN) [7] . The length of the IMSI 
does not exceed 15 digits and the structure is as shown in 
Fig. 14. 

In the Internet, hosts are currently identified by an 
IPv4 address, which is 32 bits long. These addresses, 
referred to as IP addresses, are used to represent 
interfaces rather than endpoints so that if a host has more 
than one interface, it will, have an. IP address for each 
interface. An IPv4 address consists of a two-part hierarchy 
whereby the first part is known as the network number and 
the second part is called the host number. 

IPv4 addresses fall into three different classes, 
depending on the partitioning between the number of bits for 
the network number and the host number. 
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Class A addresses have 8 bits allocated to the network 
number and 24 bits of host number. 

Class B addresses have 16 bits for the network number 
and for the host number. 
5 Class C addresses have 24 bits for the network number 

and 8 bits allocated to the host number. 

The next generation of IPv6 provided a solution* to the 
address space problem by extending the length of an IP 
address to 128 bits. IPv6 uses address prefixes, as in CIDR, 

10 to allow aggregation without reference to classes of 
addresses. Besides that, the specific type of an IPv6 
address is indicated by the leading bits of the address. 
This field called the Format Prefix, also enables, 
reservation of a portion of the address space for that type 

15 of addresses. For example, the prefix 001 denotes that the 
remaining portion is an aggregatable global unicast address 
where as prefix 1111 1111 shows that the address held is a 
multicast address. This is shown in Fig. 15. 

The aggregatable global unicast address is designed to 

20 support both provider-based aggregation as well as a new 
type of exchange-based aggregation. This combination can 
allow efficient routing for sites that connect directly to 
providers and for sites that connect to exchanges. An 
aggregatable address is organised into a three-level 

25 hierarchy including the public topology, the site topology 
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and an interface identifier. Thus, an IPv6 address of this 
format can have a topological or geographical significance. 

In order to realise global and seamless roaming, it is 
required to develop a scheme whereby a terminal is 
5 recognised in all networks and can be reached irrespective 
of its point of attachment. In order to make sure that 
terminals are reachable anywhere, there is a need to manage 
the location of terminals at a global level. This calls for 
the deployment of databases that are accessible to all 
10 networks. 

Thus, in this third embodiment of the invention the 
scheme devised to improve mobility management in IP is 
extended such that it can be used across different networks. 
Note that by. using the arrangement of the first embodiment, 

15 a mobile locating phase is included in the arrangement and 
is therefore similar in principle to location management 
techniques of cellular systems. Therefore, databases that 
can be in a similar form to. name servers in the Internet are 
required to be deployed globally except that they will need 

20 to maintain a lot more information than is required for 
simple terminal mobility. 

The essence of a global location management scheme is 
that all terminals are identified by their IPv6 addresses. 
All location management is done in terms of IPv6 addresses 

25 only. The databases therefore maintain a record of the IPv6 
address of a terminal, which identifies its point of 
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attachment in a network. As the mobile terminal roams, 
location updates sent to the database, identify its. new 
position in terms of an IPv6 address. Any query to the 
database yields an IPv6 address so that routing and 
5 connection set-up takes place between IPv6 endpoints. 

Since this third embodiment utilises IPv6 addresses 
only, E.164 numbers need to be integrated with IP addresses. 
An E.164 number requires a maximum of 60 bits to be 
represented, if each of its digits were mapped onto 4 bits. 
Therefore, there is adequate space in the IPv6 address 
domain for allocation of a portion to represent telephone 
numbers. The Format Prefix is chosen to indicate that this 
type of address represents a telephone number, and this is 
shown in Fig. 16. 

Having a combined address ensures that every telephone 
number has its equivalent IP address. In the mobile world, a 
mobile terminal is identified by its MS-ISDN number and its 
IMS.I, which all have a maximum of 15 digits. Therefore, 
these numbers can be mapped on to IP addresses. 

The third embodiment imposes some additional 
requirements in cellular systems, in order tq extend the 
DNS-based protocol to such systems. In particular: 
1. Entities have to be identified in the cellular network 
that will provide for home agent and foreign agent 
functionality. The MSCs have been chosen for that purpose - 
they correspond to the switching/routing unit in Figure 17. 



SUBSTITUTE SHEET (RULE 26) 



WO 01/19053 




PCT/GB00/03409 



-65- 

The functionality of the MSC needs to be enhanced: the MSC 
closest to. the HNS provides for home agent- functionality. 
The MSC being accessed by a mobile in a visited network 
needs .to act as a foreign agent* 
5 2. In accordance with the global location management 

architecture, MSCs need to be assigned an IPv6 address. An 
MSC and the entities within its coverage such as the BSS and 
the VLR can be seen to constitute a subnet.. 

3. A home name server (HNS) is co-located with the GSM HLR 
10 and may eventually replace the HLR. 

4. The GSM location registers (HLR and VLR) are identified 
by IPv6 addresses or integrated E.164/IP address in the case 
where E.164 numbers are already used to identify the 
location registers . 

15 5. The resource record corresponding to. a cellular user in 
a name server has the following values for the fields given 
below. 

• Name E.164 number . 

• Permanent address E. 164/IPv6 integrated address 
20 • Temporary address E.l,64/IPv6 integrated address 

The name is an E.164 number corresponding to the MS- 
ISDN number of the user. The permanent address is the IPv6 
address representing the IMSI . The temporary address (in the 
home name server) is the IPv6 address representing the 
25 address of the. VLR. 
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6. The VLR may have to be equipped with additional 
functionality such that it is able to respond to a DNS 
query- Typically, a DNS query to a home name server can be 
referred to a VLR, where it has to be processed. If such 

5 functionality cannot be built into the VLR, a Local Name 
Server has to be co-located with the VLR where details of 
the care-of -address of any mobile are recorded. The Local 
Name Server then responds to a DNS query and under such 
conditions, a resource record corresponding to a cellular 
10 user in the home name server will have the temporary address 
field set to the address of the local name server. 

7. When an IP terminal roams into a cellular system, it 
will provide its identity to the system as an IP address,, 
namely its permanent address. The MSC acting as foreign 

15 agent has to be able to understand the address and initiate 
procedures for location updating accordingly. 

8. When a cellular terminal roams to an IP-based system, . 
it has to be equipped to detect movement and also supply its 
IMSI to the foreign agent for authentication and 

20 registration. It can be enhanced such that it provides that 
address as an IPv6 address. As a result, it receives a care- 
of -address from the foreign agent and records that. 

Location management in cellular systems is .carried out. 
using a sequence of MAP messages, . where the essence is to 

25 .update the VLR and HLR as the mobile roams across different 
location areas and across coverage of different MSCs . 
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Usually when a mobile moves into the coverage of a VLR, 
it is assigned a TMSI, which is an MSC-VLR specific alias 
designed to maintain user confidentiality. If another user 
wants to set up a call to the mobile, the HLR queries the 
5 VLR, which then assigns an MSRN to the mobile terminal. The 
MSRN, which abides by E.164 format, is used by the HLR for 
re-routing calls to the mobile terminal by directing the 
call to the MSC/VLR exchange where the called subscriber is 
currently registered. 

10 Extension of the DNS-based protocol to a global 

location management scheme proposes the use of a home name 
server in the home domain, which points to a VLR if the 
mobile is roaming under cellular coverage. Therefore, 
assuming the VLR is enhanced with capabilities to respond to 

15 a DNS query or is coupled with a LNS for that purpose, an 

MSRN is sent back to the correspondent node. The MSRN, being 
an E.164 number, can be transmitted as an integrated 
E.164/IPv6 address, which is then used by the correspondent 
node for sending packets to the mobile. The question is how 

20 do these packets get transferred to the mobile terminal. 

A proposed solution requires the VLR to allocate an 
MSRN to a mobile not on a per-call basis, but whenever a 
mobile roams under its coverage for the first time. The . 
mobile has to be notified of its MSRN. Subsequently, it can 

25 use that address (in IPv6 format) as the source of its 

packets and can also identify packets that are destined for 
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it. This solution also facilitates roaming of IP-based 
terminals to cellular systems. Therefore, the protocol of 
location management in cellular systems has to be modified 
such that 

5 1. Besides allocating a TMSI to a mobile terminal, the VLR 
also has to notify it of its MSRN. 

2. When the VLR processes a query regarding a mobile and 
responds by providing the MSRN, it also sends a message to 
the corresponding MSC, informing it to expect packets with 
10 MSRN as destination. 

'3. The MSC has the choice of requesting the LAI and TMSI 
from the VLR at that time in order to page and locate the 
mobile or it can wait until it receives the packets intended 
for the mobile. 

15 4. A cellular terminal therefore needs to keep a record of 
the MSRN it is allocated apart from the LAI and TMSI. 

Consider now the network arrangement shown in Fig. 17, 
in which two systems 200, 300 are connected via the Internet 
400. For simplicity, in Fig. 17 each network 200, 300 

20 comprises a switching and routing unit 201, 301 connected to 
a name server 202, 302 and serving base stations 204, 205, 
304, 305. Each switching and routing unit 201, 301 is 
connected by a respective gateway 206, 306 to the Internet 
400. In Fig. 17, the networks 200, 300 can be an Internet- 

25 based system such as described with respect of the first and 
second embodiments, or a cellular network. In the following 
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discussion, the network of the first and second embodiments 
will be referred to as an IP based system and the following 
abbreviations will be used: 



GMSC 


Gateway Mobile Switching Centre 


HLR 


Home Location Register 


HNS 


Home Name Server 


IAM 


Initial Address Message 


IMS I 


International Mobile Subscriber Identity 


IP 


Internet Protocol 


ISDN 


Integrated Services Digital Network 


LAI 


Location. Area Identity 


MS 


Mobile Station 


MSC 


Mobile Switching Centre 


MSRN 


Mobile Station Roaming Number 


TMSI 


Temporary Mobile Subscriber Identity 


VLR 


Visitor Location Register 



The mobile terminal has to detect movement within a 
specific network and across different networks. It should 
therefore be able to use mechanisms of IPv6 neighbour 
discovery to determine if it is within coverage of an IP- 
based network and also listen and measure the BCCH signal to 
know if it is roaming within a cellular network. 

This also requires the counterpart entities in the 
fixed part of the network to advertise their presence. 

The process of care-of -address formation may involve 
collaboration between the mobile . host and the generalised 
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foreign agent depending on the network that the mobile 
belongs to and . the network where it is currently roaming. A 
mobile node may also be able to configure its own care-of- 
address. 

5 For example, when an IP-based terminal roams within a 

wireless LAN environment, it may be able to acquire a care- 
of -address by itself. However, if a cellular terminal moves 
to a wireless LAN, it requires the assistance of the foreign 
agent in order to be assigned a care-of-address . When 

10 terminals roam to a cellular environment, they are usually 
allocated a TMSI. The new protocol requires that they also 
be assigned an MSRN when they roam to the coverage area of 
an MSC for the first time. This MSRN is in effect the care- 
of-address of the mobile terminal. 

15 Location updating involves two stages: local 

registration and global registration. Local registration 
usually proceeds according to the protocols already in place 
in the network where the mobile is. In the Internet, the 
foreign agent updates the local name server whereas in 

20 cellular systems, the enhanced MSC updates the VLR. 

Global registration requires the generalised foreign 
. agent to. create and send a binding update ,to the home agent ; 
which then updates the home name server. Irrespective of the 
network the foreign agent belongs to, it must be able to 

25 participate in the process of global updating. If the 
foreign agent is in an IP-based network, it supplies a 
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binding update, which is an association between the 
permanent address of the mobile and the address of the local 
name server. If the foreign agent is in a cellular network, 
the binding update provides the address of the VLR in the 
5 care-of-address field- In both cases, the source of the 
update is the IPv6 address of the foreign agent and the 
destination is the IPv6 address of the home agent, which may 
be an enhanced MSC or an IP router. 

The process of mobile locating involves the 

10 correspondent node launching a query to the home name server 
to obtain the address of the mobile. From the home name 
server, the query is forwarded to the local database, which 
.could be a VLR or an LNS. If the local database is in an IP- 
based network, the LNS responds by providing the actual 

15 care-of-address of the mobile terminal. If the local 
database is a VLR, it supplies the MSRN of the mobile 
terminal and it also needs to inform the local MSC that 
packets destined for the mobile are expected. The MSC can 
then initiate procedures for paging and locating the mobile. 

20 The correspondent node uses the address it receives, which 
is an IPv6 address, to send packets. 

Control being shared between the mobile node and the 
foreign agent, management of the lifetime of the global 
binding falls under the responsibility of the foreign agent. 

25 In the Internet, the mobile terminal examines binding 

acknowledgements to determine if it . is roaming in the same 
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domain or not - this enables the mobile terminal to know and 
record the address of its first foreign agent. 

Given cellular terminals are allowed to roam to IP- 
based networks and IP terminals can attach to cellular 
5 systems, a different mechanism or message sequence is 
required to serve the purpose of the binding 
acknowledgement. In its simplest form, when a mobile 
registers with a generalised foreign agent, it provides its 
identity, the address of its previous foreign agent and that 

10 of its previous first foreign agent. In the cases mentioned, 
the current foreign agent has to be involved in the process 
of care-of-address allocation and when it notifies the 
mobile of the new care-of-address, it may attach a status 
value to the message indicating whether the mobile is in a 

15 new domain or not. It can also take actions to send 

redirection and de-registration binding updates to the 
appropriate entities as needed. The messages used for 
communication between the mobile terminal and the 
generalised foreign agent are network and mobile specific 

20 and have to be defined - only the content of the message has 
been specified here. 

In establishing how to ensure smooth handover, only 
redirection of packets is considered* Aspects associated 
with establishment and tearing down of specific connections 

25 are not dealt with. Therefore, via the process of sending 
redirection binding updates to the previous foreign agent, 
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it is ensured that packets directed to the previous network 
are forwarded to the mobile. The entities involved are the 
current and previous foreign agents, both of which 
understand the use of binding updates, irrespective of the 
5 networks they belong to. 

The fact that a global addressing scheme based on IPv6 
addresses is a feature of the global location management 
scheme provides the opportunity to extend dynamic home agent 
discovery to cellular systems. In particular, a group of 

10 MSCs may be assigned a home agents anycast address. When a 
cellular terminal roams to a foreign subnet and needs to 
send a binding update to its home network, the binding 
update can be sent to the anycast address. One of the MSCs 
acknowledges the binding update thereby providing the mobile 

15 terminal with the addresses of possible home agents. MSCs 
can be configured such that they constitute subnets with a 
particular subnet prefix that may include digits from the 
IMSI of mobile terminals. The foreign agent may then infer a 
home agent any cast address given the IMSI of a mobile 

20 terminal. 

The use of dynamic home agent discovery provides a 
means of improving the reliability of the system by reducing 
the dependency on a single = home agent- A mobile terminal 
need not be assigned a home agent for its whole lifetime and 
25 as a mobile terminal roams to different subnets, it may 
access different home agents. This also provides a way of 
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balancing the load on a number of home agents. In such an 
arrangement, four possible movements (scenarios) when a 
mobile terminal changes (roams) from one network to another, 
will be considered, which depend on the type of network and 
5 the type of terminal. The scenarios are: 

(i) IP terminal roams between IP-based networks 

(ii) Cellular terminal roams between cellular networks 

(iii) IP terminal roams to cellular network and 

(iv) Cellular terminal roams to IP-based network, 

10 For the first scenario, the IP terminal roams between 

IP-based networks, and this is then the same as the first or 
second embodiment. 

For the second scenario, the cellular terminal roams 
between cellular systems. The steps that occur are as 

15 follows: 

1. A mobile user moves into the coverage area of an MSC 
for the first time. It identifies itself by transmitting its 
IMSI together with the identities of the present location 
area and the one it had in store. It may also supply the 

20 address of its previous foreign agent and that of its 
previous first foreign agent. 

2. After successful authentication, the mobile host is 
allocated a new TMSI. The VLR maintains a record of the TMSI 
and LAI of the mobile.. The HLR is informed of the VLR that 

25 keeps track of the mobile if it is still in use. The VLR has 
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to assign an. MSRN to the mobile and notifies it of its new 
address. 

3. The current MSC assumes the role of a foreign agent and 
sends a binding update to the home agent , which is in this 
5 case another MSC . The MSC can infer the address of the home 
agent or a home-agents anycast address from the IMSI. The 
fields of the update are set as follows: 

• Source: IPv6 address of current MSC 

• Destination: IPv6 address of home agent (another MSC) 
10 or home-agents anycast address 

• Care-of -address : address of VLR 

• T flag: not set (database address) 

• Lifetime: duration of lifetime of binding update 

• . Home address option: IMSI of mobile in IPv6 format 
15 7. If a home-ag[ents anycast address is used, the MSC 

choosing to act as home agent replies and provides its 
address. Another binding update can then be sent to it. 
8. The home agent updates the home name server accordingly 
upon receipt of the binding update. 
20 9. If the mobile moves across location areas that fall 

under the coverage of the same VLR, a new TMSI is allocated 
and only the VLR is updated. There is no need to allocate a 
new MSRN. The HNS needs not be updated. 

10. If the mobile moves into a new VLR area, the HLR, old 
25 VLR and the new VLR are updated with old records being 

deleted and new records being added. A new TMSI and MSRN are 
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allocated and the new MSC has to send a global binding 
update to the home agent, which updates the home name server 
accordingly. 

11. Whenever the mobile moves under the coverage of a new 
5 MSC, the current MSC sends a redirection binding update to 
the previous one giving the new MSRN as care-of-address . 

In the third scenario, the IP terminal roams to 
cellular system. The stages that occur are as follows: 

1. The mobile terminal detects movement to a cellular 
10 system. 

2. It provides its IPv6 address for identification. It may 
also provide the address of its previous foreign agent and 
first foreign agent. 

3. The local MSC acts as a foreign agent and may use this 
15 address for authentication. 

4. The mobile keeps a record of the new LAI. It is also 
assigned a TMSI and an MSRN where the MSRN can be 
interpreted as its care-of-address. 

5. The mobile host requests the local MSC to send a 

20 binding update to its home agent by supplying the address of 
its home agent or a home-agents anycast address. 

6. The MSC sends a binding update to the home agent with 
. the following fields: 

• Source: IP address of MSC 
25 • Destination: IP address of home agent or home-agents, 
anycast address 
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• Care-of -address: IP address of VLR 

• T flag: not set (address of another database) 

• Home address option: permanent IP address of mobile 
node 

5 7. The home agent updates the home name server 
accordingly. 

8. As long as the mobile terminal roams under the coverage 
of the same MSC/VLR, only the LAI and TMS! are updated if it 
crosses location areas. If the mobile moves to a new MSC/VLR 
10 coverage area, global updating is required with a new MSRN 
being assigned. 

Finally, in the fourth scenario, the cellular terminal 
roams to an IP-based system. The steps that occur are as 
follows: 

15 1. The mobile station detects movement to IP-based system. 
2. Mobile provides its IMSI to the foreign agent for 
identification and authentication. It may also give the 
address of its previous foreign agent and that of its first 
foreign agent. 

20 3. The foreign agent allocates a care-pf -address to the 
mobile host. 

4. The foreign agent needs to determine if both local and 
global updating are required. If local updating only is 
required, the foreign agent updates the local name server, 
25 giving the; care-of -address of the mobile. 
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5. If global updating is required, the foreign agent sends 
a binding update to the home agent, whose address is 
inferred from the IMSI . A home-agents anycast address may 
also be used. The fields of the binding update are: 

• Source: address of current foreign agent 
Destination: address of home agent or home-agent 
anycast address 

Care-of-address: address of local name server 

• T flag: not set (name server address) 
Home Address option: IMSI in IPv6 format 
Lifetime: duration of lifetime of binding update 

6. The home agent may be an MSC close to the Home Name 
Server and updates the HNS accordingly. 

7. As long as the mobile roams in the domain under the 
authority of the local name server, only local updating is 
required. Redirection binding updates are also needed, which 
should be taken care of by the new foreign agent. When the 
mobile moves to a new domain, global updating is required 
and the previous first foreign agent must also be informed. 

Call and connection establishment scenarios will now be 
discussed. It is now assumed that all terminals, cellular or 
IP-based, are capable of participating in packet-based 
communication. When a user wants to communicate to another 
mobile user, a query is launched to the name servers to 
identify its location. The correspondent host (initiator of 
the connection) supplies a name or an E.164 number, from 
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which the system determines the address of the home name 
server to be queried. From the home name server, the query 
may be referred to a local database in order to obtain the 
care-of-address of the mobile terminal. Although the 
5 principles underlying mobile locating and connection set-up 
are the same, the manner in which they are done depends on 
where the originator and. the recipient of the call are. The 
possible cases are considered below. 

How a call is initiated depends on the application that 

10 is used at the originator. If the terminal is an IP-based 
terminal, applications such as telnet or ftp will require a 
hostname leading to a query to the DNS being launched. The 
address of the host may be supplied directly, which would 
cause the communication to be directed to the home domain of 

15 the host, from where packets may be tunnelled to the mobile 
host. Whether the originator is fixed, accessing a wireless 
LAN or a cellular system is not relevant as when the 
application is started, the resolver automatically generates 
a DNS query. If the terminal is accessing an IP-based 

20 system,, the query is pursued as is normally done in the 

Internet. If it is in a cellular system, the DNS query will 
be sent to the required name via the MSG. The query may be 
referred to known name servers before it is eventually sent 
to the home name server. 

25 If the terminal is a cellular one and is now assumed to 

be able to participate in packet communication, launching an 
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application should result in a DNS query. Resolver 
capabilities have to be built into the terminal. Then, 
irrespective of the network the terminal is connected to, 
the query will be pursued to the relevant home name server. 
5 Note that in both cases, the parameter supplied to the 

application can be a hostname or an E.164 number. Even when 
an E.164 number is given, a query is launched to the 
relevant name server to identify the location of the 
recipient . 

10 Two cases will now be considered. In the first case, 

assume that the destination is an Internet user, which is 
currently connected to an IP-based network. Although the. 
following discussion is for a mobile terminated call, the 
same set of procedures is adopted for a fixed host. 

15 1. At the originator, the user supplies the application 
with the name of the recipient. 

2. This causes the resolver at the originator to initiate 
a query to the Domain Name System. 

3. Given the name of the destination, the resolver knows 
20 where to direct the query, which usually would go to the 

home name server. 

4. From the home name server, the query may be referred to 
the local name server. 

5. The result from the local name server is a care-of- 
25 address identifying the point of attachment of the mobile. 

If the mobile is at home (or the terminal is fixed) , it is 
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possible that the query will be resolved at the home name 
server itself. 

6. When the originator receives the address of the 
recipient, packet transmission can be initiated where the 
5 destination field is set to that address. 

In the second case, the destination is an Internet user 
who is roaming in a cellular network. 

1. As in the first case, a query is launched to the home 
name server. 

10 2. This results in a query being launched to the VLR. 

3. The VLR needs to have the capabilities to process and 
respond to the query. It sends the MSRN back to the 
originator of the query. 

4. When the source of the call receives the MSRN, it can 
15 start packet transmission setting the destination of the 

packets to be that address. Note that the MSRN is returned 
as an IPv6 address. 

5. When the VLR sends the MSRN to the originator of the 
call, it also sends the MSRN to the MSC, acting as foreign 

20. agent for the mobile terminal. 

6. This entails the MSC asking for the LAI and TMSI from 
the VLR, following which the process of paging and locating 
the mobile can take place. 

7.. Thereafter, when the MSC receives a packet destined for 
25 the given MSRN, it knows where to forward the packet. 
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Two cases are now discussed where the recipient is a 
cellular user. In the first case, the destination is a 
cellular user in a cellular network. The originator of the 
call may be another cellular user or an Internet user. In 
5 both possibilities, the application will typically be 
supplied with the E.164 number of the destination. 

1. When the user supplies an E.164 number, the resolver at 
the originator has to send the query to the appropriate home 
name server, which has authority over the network where the 

10 destination is registered. 

2. The query is pursued to a VLR leading to an IPv6 
address (MSRN) being sent back to the originator. 

3. The VLR also sends the MSRN to the correct MSC, from 
where the process of paging is started. This enables 

15 locating the mobile terminal. 

4. Packet transmission can then start from the originator 
with the destination of the packets being set to the IPv6 
address (MSRN) identifying the location of the mobile. The 
MSC forwards the packets to the right mobile when it 

20 receives them. 

In the second case, the . destination is a cellular user 
connected to an IP-based network. 

1. The same procedures as above take place except that 
from the home name server, the query is pursued to a Local 
25 Name Server. The address returned is a care-of -address 
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identifying the mobile's point of attachment in the IP-based 
network. 

2. Once it receives that address, the originator can start 
transmitting packets to that destination. 
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CLAIMS 

1. A method of operating a network, the network comprising 
a domain having a name server associated therewith, said 
domain having a plurality of subnets, wherein: 

5 a mobile terminal is associated with said domain and 

with a first subnet within said domain, said name server 
stores a name for said mobile terminal, a permanent address 
for said mobile terminal, and a second address which 
includes an identification of said first subnet, whereby 

10 input to the network of said name for said mobile terminal 
causes said name server to output said second address; and 

when said mobile terminal moves to a second subnet 
within said domain, said name server changes said second 
address to a third address which third address contains an 

15 identification of said second subnet, whereby input to the 
network of said name for said mobile terminal causes said 
name server to output said third address. 

2. A method according to claim 1, wherein the network has 
20 a second domain, said second domain having at least one 

subnet, wherein, when said mobile terminal moves to said at 
least one subnet of said second domain, said name server 
changes said second or third address to a fourth address, 
which fourth address contains an identification of said at 
25 least one subnet of said second domain, whereby input to the 
network of said name for said mobile terminal causes said 
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name server to output said fourth address, 

3. A method according to claim 2, wherein said second 
domain has a second name server associated therewith and 

5 when said mobile terminal moves to said at least one subnet 
of said second domain, said second name server stores a 
fifth address, which fifth address contains an 
identification of said at least one subnet of said second 
domain . 

10 

4. A method of operating a network, the network comprising 
a plurality of interlinked domains, each domain having a 
name server associated therewith, each domain having at 
least one subnet, wherein: 

15 a mobile terminal is first associated with one of said 

domains and a first subnet within said one of said domains, 
the name server of said one of said domains storing a name 
for said mobile terminal and an address of said mobile 
terminal, which address includes an identifying 

20 identification of said first subnet, and an address of said 
mobile terminal, whereby the input to the network of said 
name for said mobile terminal causes said name server of 
said one of said domains to output said address; and 

when said mobile terminal moves to a another subnet 

25 associated with a second one of said domains, the name 

server of said second one of said domains stores said name 
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for said mobile terminal and another address for said mobile 
terminal, which another address includes an identification 
of said another subnet, and said name server of said one of 
said domains stores said name of said mobile terminal and an 
5 address of said name server of said second one of said 

domains, whereby the input to the network of said name for 
said mobile terminal causes the name server of said one of 
said domains to output the address of said name server of 
said second one of said domains, and causes said name server 
10 of said second one of said domains to output said another 
address. 

5. A method according to claim 4, wherein when said mobile 
terminal moves to a third subnet associated with said one of 
15 said domains, said name server of said one of said domains 
changes said address of said mobile terminal whereby said 
changed address includes an identification of said third 
subnet . 

20 6. A method according to claims 4 or claim 5, wherein 
when said mobile terminal moves to a fourth subnet 
associated with said second one of said domains, said name 
server of said second one of said domains further changes 
said another address of said mobile terminal, whereby said 

25 further changed address includes an identification of said 
fourth subnet. 
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7. A network comprising a plurality of mobile terminal and 
communication means for permitting communication between 
said plurality of mobile terminals, said communication means 

5 including a domain being a name server associated therewith, 
said domain having a plurality of subnets, said mobile 
terminal initially being in a first subnet within said 
domain, wherein: said name server is initially arranged to 
store a name and first and second addresses for at least one 

10 of said mobile terminals, which second address includes an 
identification of said first subnet, said mobile terminal 
being associated with the input to said communication means 
of said name for said mobile terminal is arranged to cause 
said name server to output the second address; and 

15 when said mobile terminal moves from said first to said 

second subnet, said name server is arranged to change said 
second address to a third address,, which third address 
includes an identification of said second subnet, whereby 
the input to said communication means of said name for said 

20 mobile terminal is arranged to cause said name server to 
output said address. 

8. A network comprising a plurality of mobile terminals 
and communication means for permitting communication between 

25 said plurality of mobile terminals, said communication means 
comprising a plurality of interlinked domains, each domain 
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having a name server associated therewith, each domain 
having at least one subnet, wherein, 

the name server of a first one of said domains is 
arranged to store a name and an address for one of said 
5 mobile terminals, which address includes an identification 
of said first subnet, said mobile terminal being associated 
with said first one of said domains and a first subnet 
within said one of said domains, whereby the input to said 
communication means of said name for said mobile terminal is 
10 arranged to cause said name server of said first one of said 
domains to output said address; and 

the name server of a second one of said domains is 
arranged to store said name for said one of said mobile 
terminals and another address for said mobile terminal when 
15 said mobile terminal moves to a second subnet associated 
with a second one of said domains, said another address 
including an identification of said second subnet and said 
name server of said first one of said domains is arranged to 
store said name of said name server of said second one of 
20 said documents and an address of said name server of said 

second one of said domains, whereby the input to the network 
of said name for said mobile terminal is arranged to cause 
the name server of one of said domains to output the address 
of said name server of said second one of said domains, and 
25 to cause said name server of said second one of said domains 
to output said another address. 
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